二叉树-获取树的深度

 代码示例

代码中用到的二叉树BinaryTree类是 树结构-二叉查找树_lujiangui的专栏-CSDN博客 这里自定义的二叉树类

用的Queue类是 线性表-队列_lujiangui的专栏-CSDN博客 里的自定义队列类

    //获取树的深度
    public int getDept(){
        return getDept(root);
    }
    //获取指定树的深度
    public int getDept(Node x){
        if (x==null){
            return 0;
        }

        //获取左子树深度
        int maxL=0;
        int maxR=0;
        if (x.left!=null){
            maxL = getDept(x.left);
        }

        if (x.right!=null){
            maxR = getDept(x.right);
        }

        return Math.max(maxL,maxR)+1;

    }