【剑指Offer】I. 二叉树的深度
发布日期:2022-02-10 08:55:18 浏览次数:28 分类:技术文章

本文共 492 字,大约阅读时间需要 1 分钟。

题目

输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。

思路

一个后序遍历,因为后序是左右根的顺序,所以比较左右的最大值再+1就是此树的深度。

题解:

代码

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    int maxDepth(TreeNode* root) {        if(root == NULL){            return 0;        }        return max(maxDepth(root->left),maxDepth(root->right)) + 1;    }};

 

转载地址:https://blog.csdn.net/hanmin822/article/details/106037299 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【编译原理总结】由正则式构造等价的DFA并将其最小化
下一篇:【剑指Offer】I. 数组中数字出现的次数

发表评论

最新留言

很好
[***.229.124.182]2024年03月02日 17时24分57秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

mysql 物流系统_物流配送管理系统(ssm,mysql) 2019-04-21
mysql 字段关键字冲突_python mysql 字段与关键字冲突的解决方式 2019-04-21
html360搜索框代码,HTML 代码标签 2019-04-21
html创建自定义函数,jquery怎么自定义函数 2019-04-21
mysql 运行 compile_install mysql by compile(通过编译安装mysql) 2019-04-21
java数字时钟控件_Java-数字时钟(简易版) 2019-04-21
python回到首行_python读取文件首行和最后一行 2019-04-21
java 全局变量 局部变量的区别_java中全局变量和局部变量的区别是什么? 2019-04-21
rust蓝卡怎么开_Rust娘个人资料简介,角色作品介绍 2019-04-21
将10个成绩排序java程序_快速排序——成绩排序 2019-04-21
java+map申明_Java中两种HashMap申明方式区别? 2019-04-21
myftpadmin+proftpd+mysql架设ftp服务器_[教程]在CentOS7上配置 FTP服务器 Proftpd 支持 MySQL 虚拟用户加密认证以及磁盘限额(Quota)... 2019-04-21
Java三层结构的概念_Java中的mvc和三层结构究竟是什么关系 2019-04-21
java中时刻显示时间的插件_Java中bootstrap-datetimepicker时间插件的使用 2019-04-21
android 服务器获取的数据显示列表,安卓从服务器取得数据,并用listview显示 2019-04-21
mr time android 最新版,MR.TIME MAKER for Android Wear 2019-04-21
鸿蒙系统的条纹怎么回事,鸿蒙手机系统体验 2019-04-21
编译android o sdk,android O 编译及运行 2019-04-21
html文档所有标签,HTML的所有标签(元素) 2019-04-21
HTML5图片放大怎么不溢出来,图片溢出div问题的最终解决方案 - jerrylsxu 2019-04-21