锻练编程思维——每日一题：《剑指offer》二叉树的深度

约定不等于承诺〃 2023-02-16 06:03 1阅读 0赞

# 题目描述 #

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

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

# 题目分析 #

*  用递归解决问题，不断递归下去直到左右子树空，然后回溯。回溯过程中取左右子树深度最大的那个子树，再+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)
            {
        
                return 0;
            }
            int m=TreeDepth(pRoot->left);
            int n=TreeDepth(pRoot->right);
            if(m>n)
            {
        
                return m+1;
            }
            else
            {
        
                return n+1;
            }
            
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关锻练编程思维——每日一题：《剑指offer》二叉树的下一个结点

题目描述题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。题目所

╰半橙微兮°/ 2023年02月17日 02:20/ 0 赞/ 23 阅读

相关锻练编程思维——每日一题：《剑指offer》二叉树的深度

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

约定不等于承诺〃/ 2023年02月16日 06:03/ 0 赞/ 2 阅读

相关锻练编程思维——每日一题：《剑指offer》删除链表中重复的结点

题目描述题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5

小咪咪/ 2023年02月15日 03:49/ 0 赞/ 27 阅读

相关锻练编程思维——每日一题：《剑指offer》二叉树的镜像

题目描述题目描述操作给定的二叉树，将其变换为源二叉树的镜像。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_

柔情只为你懂/ 2023年02月14日 13:16/ 0 赞/ 27 阅读

相关锻练编程思维——每日一题：《剑指offer》斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 题目给出的代码框架：

淡淡的烟草味﹌/ 2023年02月14日 10:42/ 0 赞/ 14 阅读

相关锻练编程思维——每日一题：《剑指offer》链表中环的入口结点

目录题目描述题目分析题解代码注意题目描述题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null

「爱情、让人受尽委屈。」/ 2023年02月14日 07:49/ 0 赞/ 10 阅读

相关锻练编程思维——每日一题：《剑指offer》字符流中第一个不重复的字符

题目描述题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中

ゝ一纸荒年。/ 2023年02月14日 02:34/ 0 赞/ 31 阅读

相关锻练编程思维——每日一题：《剑指offer》构建乘积数组

目录审题思路拆解：审题 > 题目描述 > 给定一个数组A\[0,1,…,n-1\],请构建一个数组B\[0,1,…,n-1\]

喜欢ヅ旅行/ 2023年02月12日 08:27/ 0 赞/ 37 阅读

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

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

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

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

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

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