《剑指Offer》 二叉树的深度
来源:互联网 发布:双阳网络 编辑:程序博客网 时间:2024/05/18 01:53
题目描述:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
思路:
如果当前根节点为NULL返回0,递归调用左右子节点,返回l和r中大的那个值+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){//如果当前根节点为NULL返回0 return 0; } int l=TreeDepth(pRoot->left);//递归调用左右子节点 int r=TreeDepth(pRoot->right); return l>r?l+1:r+1;//返回l和r中大的那个值+1 }};
输出结果:运行时间: <1 ms 占用内存:8552K 状态:答案正确
0 0
- 剑指offer: 二叉树的深度(树)
- 剑指Offer之二叉树的深度
- 剑指offer--二叉树的深度
- 剑指offer之二叉树的深度
- 剑指Offer之 - 二叉树的深度
- 剑指offer-39 二叉树的深度
- 剑指offer 39 - 二叉树的深度
- 《剑指offer》二叉树的深度
- 剑指 offer:二叉树的深度
- 剑指offer—二叉树的深度
- 剑指Offer--二叉树的深度
- 剑指offer-二叉树的深度
- 剑指offer:求二叉树的深度
- 剑指offer 38 二叉树的深度
- 剑指offer 二叉树的深度
- 剑指Offer--039-二叉树的深度
- [剑指offer]二叉树的深度
- 剑指offer题解 二叉树的深度
- 线段树
- C语言的输入输出总结
- 1003. Emergency (25)
- java.sql.SQLException: [Microsoft][SQLServer 2000 Driver for JDBC]ResultSet can not re-read row dat
- centos常见问题解决
- 《剑指Offer》 二叉树的深度
- Discuz开发之function_core常用函数解析
- Java关键字
- 写给即将离开校园成为一名程序员的几句忠告
- Retrofit的基本post,get请求
- 第X大的数
- jsp隐含对象
- 信源编码第三次作业
- 《C++primer》第二章--变量和基本内置类型