Java教程

二叉树-获取树的深度

本文主要是介绍二叉树-获取树的深度，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

 代码示例

代码中用到的二叉树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;

    }

这篇关于二叉树-获取树的深度的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航