二叉树的深度
输入一棵二叉树,求该树的深度。
从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
分析
递归:
root.height = max(height(root.left), height(root.right)) + 1
代码
1 | public class Solution { |
输入一棵二叉树,求该树的深度。
从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
递归:
root.height = max(height(root.left), height(root.right)) + 1
1 | public class Solution { |
觉得本文不错就点个♥再走吧~