深度为h且有()个结点的二叉树称为满二叉树。 A、2h-1B、2hC、2h-1D、2h
深度为h且有()个结点的二叉树称为满二叉树。
A、2h-1
B、2h
C、2h-1
D、2h
相关考题:
关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个
二叉树的类型包括满二叉树和完全二叉树,关于他们的说法以下正确的是()?A.满二叉树是指除了叶子结点外,树中每个结点都有两个左右子树。B.满二叉树的高度如果为h,则树的结点个数为2^(h)-1C.完全二叉树高度为h,所含结点个数为2^(h)-1D.完全二叉树结点编号方式可以和同样高度的满二叉树一样,从左到右,从上到下的顺序一一对应