剑指offer——二叉树的深度
来源:互联网 发布:网站制作推广软件 编辑:程序博客网 时间:2024/06/13 05:59
1. 题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
2. 题目分析
顾名思义,即求取二叉树的深度。这是一个典型的递归题,可能是剑指里面最简单的题目了。我们将树的叶子节点的左右NULL节点填满,则NULL节点的深度为零,叶子节点的深度为一。使用递归方式,一次求取其父节点的深度,一直求取到root根为止。在求取过程中,每个节点的左右子树的深度值都有可能不同,所以对每一个节点深度的求取,都要取深度值较大的那一颗子树。话不多少,上代码吧。
3. 题目解答——cpp
/*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) { // 如果当前节点为空节点的话,当前节点的深度值为0 if (pRoot == nullptr) return 0; // 求取其左孩子的深度值 int leftdeep = TreeDepth(pRoot->left); // 求取其右孩子的深度值 int rightdeep = TreeDepth(pRoot->right); // 当前节点的深度值为子节点的最大深度值加一 return (leftdeep > rightdeep)?leftdeep+1:rightdeep+1; }};
阅读全文
0 0
- 剑指offer—二叉树的深度
- 剑指offer—二叉树的深度
- 剑指offer — 二叉树的深度
- 《剑指offer》——二叉树的深度
- 《剑指offer》——二叉树的深度
- 剑指offer——二叉树的深度
- 剑指offer——二叉树的深度
- 剑指Offer——(38)二叉树的深度
- 剑指offer——二叉树的深度
- 剑指Offer—38—二叉树的深度
- 剑指offer——38.二叉树的深度
- 剑指offer——二叉树的深度与平衡二叉树的判断
- 剑指offer: 二叉树的深度(树)
- 剑指Offer之二叉树的深度
- 剑指offer--二叉树的深度
- 剑指offer之二叉树的深度
- 剑指Offer之 - 二叉树的深度
- 剑指offer-39 二叉树的深度
- 串口通信
- c语言简易计算器
- C#高级编程:泛型优点和特性
- .NET Standard 2.0 特性介绍和使用指南
- 后缀树
- 剑指offer——二叉树的深度
- pari的用法(stl)
- 认证机构业务管理信息系统、项目流程管理软件
- 不借助第三个变量交换两个整数
- 【每周论文】Graphene: Packing and Dependency-aware Scheduling for Data-Parallel Clusters(OSDI 2016)
- Linux功耗管理(4)_Power Management Interface
- Java笔记:数组
- @Scheduled Spring定时任务每次执行两次解决方案
- [mob]Android手机短信验证(自定义的)