【剑指Offer】（树）二叉树的深度

浅浅的花香味﹌ 2022-03-16 01:12 169阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_435fb86331474282a3499955f0a41e8b_tpId_13_tqId_11191_tPage_2_rp_2_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

#### 解决方法 ####

/* 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;
        
        }
    };

[https_www.nowcoder.com_practice_435fb86331474282a3499955f0a41e8b_tpId_13_tqId_11191_tPage_2_rp_2_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer-二：二叉树的深度

题目位置 [https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/][https_leetcode-cn

柔光的暖阳◎/ 2022年11月30日 04:20/ 0 赞/ 170 阅读

相关【剑指Offer题解：java】二叉树深度

题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。分析 > 所以结果为 max( 头

川长思鸟来/ 2022年10月24日 05:58/ 0 赞/ 124 阅读

相关剑指Offer | 二叉树的深度

一、题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二、思路 (1) 递归的思想适合

短命女/ 2022年05月23日 05:53/ 0 赞/ 152 阅读

相关剑指offer 二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路使用递归来遍历二叉树

淡淡的烟草味﹌/ 2022年05月21日 05:18/ 0 赞/ 159 阅读

相关【剑指Offer】38二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。时间限制：1秒；空间限制：32768

刺骨的言语ヽ痛彻心扉/ 2022年05月11日 16:54/ 0 赞/ 160 阅读

相关剑指offer:二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 AC C++ Solution:

傷城~/ 2022年04月10日 09:15/ 0 赞/ 192 阅读

相关【剑指Offer】（树）平衡二叉树

题目链接：[https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11

比眉伴天荒/ 2022年03月16日 01:12/ 0 赞/ 184 阅读

相关【剑指Offer】（树）二叉树的深度

题目链接：[https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11

浅浅的花香味﹌/ 2022年03月16日 01:12/ 0 赞/ 170 阅读

相关剑指Offer-二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路—使用堆栈：使用堆栈依次压入

布满荆棘的人生/ 2022年02月19日 07:06/ 0 赞/ 168 阅读

相关 [剑指offer]二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 / struct TreeNo

ゞ浴缸里的玫瑰/ 2021年11月22日 09:28/ 0 赞/ 260 阅读