二叉树的深度
来源:互联网 发布:陈赫品牌淘宝店 编辑:程序博客网 时间:2024/05/17 03:27
剑指Offer面试题39题
题目:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
分析:
1、若二叉树只有根节点,则深度为1
2、若二叉树只有左子树,则深度为 左子树的深度 + 1
3、若二叉树只有右子树,则深度为 右子树的深度 + 1
4、若即有左子树又有右子树,则二叉树的深度为左、右子树深度的较大值 + 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; } int numL = 0; int numR = 0; int max = 0; //遍历左子树 numL = TreeDepth(pRoot->left); //遍历右子树 numR = TreeDepth(pRoot->right); max = numL > numR ? numL : numR; return (max + 1); }};
0 0
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 抽象类
- gdufe acm 1011 Prime Ring Problem
- Qt源码重新编译QtMultimedia模块解决XP播放视频问题
- 机器学习导论-绪论
- 创建SvcHost.exe调用的服务原理与实践
- 二叉树的深度
- 函数模板template-重载的模板
- (15)Java多线程之线程异常
- java web —— JSP状态管理
- NLP+VS=>Image Caption︱自动生成图像标题技术论文+相关项目
- c++ struct下的矩阵乘法
- Stanford机器学习-Linear Regressioon with One Variable(3)
- [Java][StringUtils]字符串工具类的常用方法
- shared_ptr的理解和注意事项