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