求树的高度

andy_gfz

于 2017-12-26 08:56:40 发布

阅读量978

点赞数

分类专栏：递归

本文链接：https://blog.youkuaiyun.com/andy_gfz/article/details/78898581

版权

递归专栏收录该内容

1 篇文章

订阅专栏

一提到树大家想到的应该就是递归求解，今天来学习下树的高度求解。

假设用一个函数getHeight(x)表示x节点的树的高度，那么 x节点的树的高度就是 x的左节点或者右节点的最大高度 + 1. 即

getHeight(x) = Math.max(getHeight(x.left) ,getHeight(x.right)) + 1;

代码如下：

public int getHeight(TreeNode root){
      if(root == null){  //添加判断条件
            return 0 ;
      }
     return Math.max(getHeight(root.left),getHeight(root.right)) +  1;
}