38、二叉树的深度
来源:互联网 发布:js获取复选框的值 编辑:程序博客网 时间:2024/06/06 14:14
题目描述:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
参考的别人的方案,这个递归方法感觉超级帅。
思路:递归调用
如果节点为空则返回0,否则的话,左右子树中深度较大的加1,为原树的深度。
代码:
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: int TreeDepth(TreeNode* pRoot) { if(pRoot==NULL){ return 0; } return max(1+TreeDepth(pRoot->left),1+TreeDepth(pRoot->right)); }};
阅读全文
0 0
- 【38】二叉树的深度
- 38、二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- windows下实现python双版本(双pip解决方案)
- 初夏夜雨
- JAVA设置代理的两种方式(HTTPS和HTTP)
- Java 基础再回顾
- CodeForces 813A The Contest
- 38、二叉树的深度
- 常用的正则表达式
- 重新认识自我
- 对象排序 九度1061
- HTML页面自动清理js、css文件的缓存(自动添加版本号)
- stl->list
- MatLab MAC/Windows读写excel,"Warning: Could not start Excel server for export. XLSWRITE will attempt t
- Java Web开发Session超时设置
- 求1到100之间的素数