【剑指Offer】JZ38二叉树的深度 C++

Zero_979

于 2021-03-12 18:14:30 发布

阅读量164

点赞数

分类专栏：牛客树文章标签：二叉树算法数据结构

本文链接：https://blog.csdn.net/Zero_979/article/details/114702393

版权

牛客同时被 2 个专栏收录

91 篇文章 7 订阅

订阅专栏

树

20 篇文章 0 订阅

订阅专栏

题目地址：牛客网
题目：

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

示例1

输入
{1,2,3,4,5,#,6,#,#,7}
返回值
4

思路：
就是求二叉树一共有几层，用递归的方法就可以求出。

代码：

/*
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 max(TreeDepth(pRoot->left)+1,TreeDepth(pRoot->right)+1);
        }
        return 0;
    }
};