fly_bk

摘要： - 在非空二叉树第i层中至多有2^i个结点（i>=0) 第0层至多有一个根结点 - 高度为h的二叉树至多有(2^(h+1))-1个结点（h>=0) 高度为0只有一个根结点 - 对于任何非空二叉树T，如果其叶结点的个数n0，度数为2的结点个数为n2，那么n0=n2+1 叶结点（没有子结点的结点），度数 阅读全文