没有搜到到结果?点击这里求解答/求资源。
【单选题】
二叉第k层上最多有( )结点

A.2k
B.2k-1
C.2k-1
D.2k-1
【判断题】
序遍历一棵二叉排序结点就可得到排好序的结点序列。

正确
错误
【单选题】
一棵二叉,若编号为5的结点存在左孩子,左孩子的顺序编号为( )。

A.9
B.10
C.11
D.12
【单选题】
一棵非空的二叉,先序遍历与后续遍历正好相反,二叉满足( )。

A.无左孩子
B.无右孩子
C.只有叶子结点
D.任意二叉
【单选题】
二叉先序遍历,任结点均在其子女结点前面,这种说法( )。

A.正确
B.不正确
C.无法判断
D.以上均不对
【单选题】
设n , m 一棵二叉树上的两结点,在序遍历序列n在m前的条件是( )。

n在m右方
n在m 左方
n是m的祖先
n是m的子孙
【单选题】
任何一棵二叉的叶结点在先序、序和后序遍历序列的相对次序( )。

A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
【单选题】
一棵非空的二叉的先序遍历序列与后序遍历序列正好相反,二叉定满足()。

所有的结点均无左孩子
所有的结点均无右孩子
只有叶子结点
是任意一棵二叉
【单选题】
一棵有n结点二叉,按层次从上到下,同层从左到右顺序存储在维数组A[1..n]二叉第i结点(i从1开始用上述方法编号)的右孩子在数组A的位置是()。

A[2i](2i=n)
A[2i+1](2i+1=n)
A[i-2]
条件不充分,无法确定
【判断题】
二叉的前序遍历,任意结点均处在其子女结点之前。

正确
错误