单项选择题
某二叉树如图所示,对该二叉树进行中序遍历,结点的访问序列为()。
A.1,2,3,4,5,6,7
B.1,2,4,6,3,5,7
C.2,6,4,1,5,7,3
D.6,4,2,1,3,5,7
点击查看答案
相关考题
-
单项选择题
在下列存储形式中,()不适合于树。
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法 -
单项选择题
以顺序存储方式将完全二叉树中的所有结点逐层存放于数组A中,结点A[i]若有左孩子,则结点()是其左孩子。
A.A[2*i]
B.A[2*i+1]
C.A[2*i+2]
D.A[i/2] -
单项选择题
设二叉树中任一结点的值大于其左子树中每个结点的值,而小于其右子树中每个结点的值,即它是一个二叉排序树。则中序遍历该二叉树时,访问结点的序列是一个值()的序列。
A.递减
B.递增
C.先递减后递增
D.先递增后递减
