JAVA数据结构--根据树高生成完全二叉树（java实现）

最新推荐文章于 2024-08-19 04:11:58 发布

moots_

最新推荐文章于 2024-08-19 04:11:58 发布

阅读量692

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/shuzishij/article/details/86255541

java 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个二叉树类的实现，包括根据指定高度初始化二叉树的方法及统计树中节点总数的递归算法。通过实例演示了如何创建特定高度的二叉树并计算其节点数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class BTree {
    private int node;
    private BTree LChild ;
    private BTree RChild ;

    private BTree(int node){
        this.node = node;
        LChild = null;
        RChild = null;
    }
    public BTree getL(){
        return LChild;
    }
    public BTree getR(){
        return RChild;
    }
    public void setL(BTree L){
        this.LChild = L;
    }
    public void setR(BTree R){
        this.RChild = R;
    }
    public int getNode(){
        return node;
    }
    /**
     * 根据树高建树
     * @param num
     * @return
     */
    public static BTree InitBTree(int num){

        if(num == 0){
            return null;
        }
        BTree root = new BTree(num);
        root.setL(InitBTree(num-1));
        root.setR(InitBTree(num-1));
        return root;
    }
    /**
     * 统计节点个数
     * @param node
     * @return
     */
    public static int getNodeNum(BTree node){
        if(node.getL()==null && node.getR()==null)
            return 1;
        return getNodeNum(node.getL()) + getNodeNum(node.getR()) + 1;
    }
    public static void main(String[] args){
        BTree root2 = InitBTree(3);
        System.out.println(getNodeNum(root2));

    }
}