X32专项练习部分22

• 构建5阶B树
• 构建平衡二叉树
• 子集树和排序树
• • 子集树
  • 排序树
• 针对子集树和排列树的练习
• 求三叉树度为0的节点
• 时间复杂度计算
• 哈夫曼树和哈夫曼编码
• 判断线索二叉树是否有子树
• 总目录

1-1

1-2

1-3

1-4

如下图，左分支置1，右分支置0
就是将问题抽象成二叉树
求集合子集

就是求当前集合的全排列

class Test33 {
    public static void main(String[] args) {
        
        int n = 10, i, j, k, x, c = 0;
        for (i = 1; i <= n; i++) {
            for (j = 1; j <= i; j++) {
                x = 0;
                for (k = 1; k <= n; k++) {
                    x += 1;
                    c += 1;
                }
            }
        }
        
        System.out.println(c); // 550
    }
}