二叉树的深度

Posted 2020-12-03 yingpu

参考链接：https://blog.csdn.net/u013276277/article/details/78575033

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

public int MaxHeight(Node node){
        if(node == null) return 0;
        int left = MaxHeight(node.left);
        int right = MaxHeight(node.right);
        int height = (left>right)?(left+1):(right+1);
        return height;
    }

题目二：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么他就是一棵平衡二叉树。

 public boolean isBalanced(Node node){
        if(node == null) return true;
        int left = isBalanced(node.left);
        int right = isBalanced(node.right);
        // int depth= (left>right?left:right)+1;
        if(Math.abs(left-right)<=1){
            return true;
        }
        return false;
    }