二叉树的第i(i≥1)层上的结点个数有( )。A.2i-1个B.多余2i-1个C.最多2i-1个D.不能确定
二叉树的第i(i≥1)层上的结点个数有( )。
A.2i-1个
B.多余2i-1个
C.最多2i-1个
D.不能确定
相关考题:
关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个
用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是 。A.R[2i-1]B.R[2i]C.R[2i+1]D.R[2i+2]
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i-1个结点。