leadcode的Hot100系列--104. 二叉树的最大深度
程序员文章站
2022-03-07 10:10:05
依然使用递归思想。 思路: 1、树的深度 = max (左子树深度,右子树深度)+ 1 。 这里的加1是表示自己节点深度为1。 2、如果当前节点为null,则说明它的左右子树深度为0。 ......
依然使用递归思想。
思路:
1、树的深度 = max (左子树深度,右子树深度)+ 1 。 ------> 这里的加1是表示自己节点深度为1。
2、如果当前节点为null,则说明它的左右子树深度为0。
int max(int a, int b) { if (a>b) return a; else return b; } int maxdepth(struct treenode* root){ int idepth = 0; if (null == root) return 0; idepth = max(maxdepth(root->left), maxdepth(root->right)) + 1; return idepth; }
上一篇: li_le python学习笔记
推荐阅读
-
leadcode的Hot100系列--155. 最小栈
-
leadcode的Hot100系列--64. 最小路径和--权值最小的动态规划
-
leadcode的Hot100系列--136. 只出现一次的数字
-
leadcode的Hot100系列--461. 汉明距离
-
leadcode的Hot100系列--62. 不同路径--简单的动态规划
-
leadcode的Hot100系列--347. 前 K 个高频元素--hash表+直接选择排序
-
21天刷题计划之17.1—maximum-depth-of-binary-tree(二叉树的最大深度)(Java语言描述)
-
二叉树的最小、最大深度以及平衡二叉树
-
【LeetCode-Hot100】104. 二叉树的最大深度
-
Leecode 刷题记录 104 二叉树的最大深度