Y计划--实施five--满二叉树

最新推荐文章于 2024-11-07 15:11:39 发布

5ying

最新推荐文章于 2024-11-07 15:11:39 发布

阅读量95

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/qq_38505862/article/details/120333173

版权

满二叉树递归节点计数二叉树性质代码实现

关键词由CSDN通过智能技术生成

java 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

满二叉树

嗯，递归套路的代码很清晰。

public class isMST {

    public static boolean Inof(Node head){
        if (head==null) {
            return true;
        }
        In data = process(head);
//        return data.nodes == Math.pow(2,data.height)-1;
        return data.nodes == (1<<data.height-1);
    }

    public static class In{
        public int height;
         public int nodes;

        public  In(int he,int n){
            height = he;
            nodes = n;
        }
    }

    public static In process(Node x ){
        if (x==null){
            return new In(0,0);
        }
        In leftData = process(x.left);
        In rightData = process(x.right);
        int height = Math.max(leftData.height,rightData.height)+1;
        int nodes = leftData.nodes+rightData.nodes+1;
        return new In(height,nodes);
    }
}