文章524
标签277
分类67

算法:二叉树的深度


二叉树的深度

二叉树的深度

输入一棵二叉树,求该树的深度。

从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。


分析

递归:

root.height = max(height(root.left), height(root.right)) + 1


代码

1
2
3
4
5
6
7
8
public class Solution {
public int TreeDepth(TreeNode root) {
if (root == null) return 0;
int left = TreeDepth(root.left);
int right = TreeDepth(root.right);
return Math.max(left, right) + 1;
}
}

本文作者:Jasonkay
本文链接:https://jasonkayzk.github.io/cn/1996/07/27/%E7%AE%97%E6%B3%95-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%B7%B1%E5%BA%A6/
版权声明:本文采用 CC BY-NC-SA 3.0 CN 协议进行许可