【剑指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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.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
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
android 服务器获取的数据显示列表,安卓从服务器取得数据,并用listview显示
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