面试题39:二叉树的深度
来源:互联网 发布:买卖点炒股软件 编辑:程序博客网 时间:2024/05/21 09:36
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
解:
递归
/*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) return 0; return max(TreeDepth(pRoot->left), TreeDepth(pRoot->right)) + 1; }};
0 0
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题28:二叉树的深度
- 面试题 求二叉树的深度
- 面试题43:二叉树的深度*
- 面试题39. 二叉树的深度
- [剑指offer][面试题39]二叉树的深度
- 【剑指offer】面试题39:二叉树的深度
- 剑指Offer:面试题39 二叉树的深度
- 面试题39_1 二叉树的深度
- 【剑指Offer学习】【面试题39:二叉树的深度】
- 剑指offer-面试题39:二叉树的深度
- 径向基神经网络及MATLAB实现
- LeetCode 130 Surrounded Regions(并查集)
- 漫谈千亿级数据优化实践:数据倾斜
- poj2441(状压dp)
- 线程同步
- 面试题39:二叉树的深度
- 常用的计算宽高的方法
- markdown
- WAMP服务器远程外部访问配置
- webmagic学习笔记(2)---m2e插件的安装
- 逆向工程核心原理学习笔记(十二):分析abex' crackme #1
- 《C++ Primer》第7章:类
- CSUOJ 1891 Full Tank? 有约束条件下的最短路 分支限界法?
- 如何开放阿里云服务器8080端口