1.LeetCode 字节跳动 二叉树深度

题目

二叉树的深度

// treeNode 当前节点, length 当前节点的深度
    public int getLength(TreeNode treeNode,int length){
        if (treeNode==null){
            return length;
        }
        int leftLength = getLength(treeNode.left,length);
        int rightLength = getLength(treeNode.right,length);
        length = leftLength > rightLength ? leftLength + 1 : rightLength + 1;
        return length;
    }

该方法为通用方法只要知道当前节点的节点实例,与当前深度,就可以取得该节点下最深分支的深度,如果当前深度为0,也就是根节点的时候,返回值就是该树的深度.

引申

求二叉树是否为高度平衡的平衡二叉树(左右两个分支的深度差的绝对值不超过1)

思路:
求出两个左右节点,分别求深度,取差的绝对值即可判断

扩展

这种求法实际上是装饰者模式的变形的使用,每深入探测一个节点,就在length上加一(装饰);
如果在TreeNode中定义深度变量,则就会更明显的展示装饰者模式的思路