输入一颗二叉树的根节点,求二叉树的深度
程序员文章站
2022-03-27 08:26:14
...
1、题目
2、思路
class Solution {
public:
int TreeDepth(TreeNode* pRoot)
{
if(pRoot == nullptr)
return 0;
int left = TreeDepth(pRoot->left);
int right = TreeDepth(pRoot->right);
return (left>right) ? (left+1) : (right+1);
}
};
推荐阅读
-
由某习题联想到的二叉树广义表表示法求深度(C语言)
-
求二叉树中两个节点的最近公共祖先(三叉链,搜索树,普通二叉树)
-
判断一棵树是否是完全二叉树和求二叉树中两个节点的最近公共祖先——题集(十三)
-
递归求二叉树中某一节点的后继
-
二叉树和为某一值的路径-路径必须是从根节点出发,还必须非得到达叶节点。
-
数据结构-二叉树(求二叉树叶子节点数的递归和非递归算法)
-
LeetCode 543. 二叉树的直径 (递归、求二叉树的深度)
-
二叉树中,打印根节点到指定节点的路径——后序遍历的变型解答
-
求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义
-
二叉树的基本操作(创建,遍历,求高度,叶子节点个数...)