5.2

    技术2026-04-11  7

    二叉树的常考性质

    n = n0 + 2n2 + 1

    n0 = n2 +1

    高度为h的二叉树,最多有2^(h-1),刚好是满二叉树

    完全二叉树常考性质

    具有n个结点的二叉树,高度为log2(n+1)向上取整

    log2n向下取整 + 1

    完全二叉树结点计算

    因为n = 1的结点最多只有1个,所以n1 = 1 or 0

    已知所有结点的总数是可以知道各个结点的数量的

    n0 = n2 + 1

    n = n0 + n2 + n1

    n0 + n2必为奇数

    如果总结点为2k个

    那么n1一定为1,n0 = k,n2 = k-1,

    总结点为2k+1

    n1 = 1,n0 = k,n2 = k-1

    Processed: 0.011, SQL: 9