一.二叉树
性质1
第i层至多有2**(n-1)个结点(i>=1)
可用数学归纳法证。
性质2
深度为k的二叉树至多有2**k-1个结点。(k>=1)
性质3
对任何一颗二叉树,设其终端结点数为n0,度为2的结点数为n2,则
n0 = n2 + 1。
性质1
第i层至多有2**(n-1)个结点(i>=1)
可用数学归纳法证。
性质2
深度为k的二叉树至多有2**k-1个结点。(k>=1)
性质3
对任何一颗二叉树,设其终端结点数为n0,度为2的结点数为n2,则
n0 = n2 + 1。