网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

二叉树的第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.不能确定 ” 相关考题
考题 二叉树中第i(i≥1)层上的结点数最多有()个。 A、2iB、2iC、2i-1D、2i-1

考题 在二叉树的第i层上最多有2i-1个结点。() 此题为判断题(对,错)。

考题 二叉树第i层上最多有()个结点。 A.2iB.2i-1C.2i-1-1D.2i-1

考题 深度为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个

考题 一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。A.是完全二叉树B.不一定是满二叉树C.深度为I的二叉树结点数还可以比2i-1更大D.父结点编号是子结点编号的1/2

考题 94、一棵二叉树的第i层最多有(2i-1 )个结点,一棵有n个结点的满二叉树共有(n+1)/2个叶子结点和_______个非终端结点。

考题 用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是 。A.R[2i-1]B.R[2i]C.R[2i+1]D.R[2i+2]

考题 对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i-1个结点。