一个深度为6的二叉树至多有(51)个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有(52)。
A.64
B.63
C.32
D.31
1.深度为 5 的满二叉树有 【 2 】 个叶子结点。
2.一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。A.是完全二叉树B.是满二叉树C.结点数最多2i1个D.父结点编号是子结点编号的1/2
3.关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个
4.若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1
第1题:
深度为5的满二叉树有【 】个叶子结点。
第2题:
第3题:
52、一棵深度为6的满二叉树有 个叶子结点(填数字)。
第4题:
第5题:
对一个满二叉树,m个树叶,n个结点,深度为h,则 。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1