由一棵二叉树的前序遍历序列和【】可唯一确定这棵二叉树。

第1题

证明:由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。

点击查看答案

第2题

设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历剧列为。

点击查看答案

第3题

对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。 A．前序

对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。

A．前序遍历

B．中序遍历

C．后序遍历

D．层次遍历

点击查看答案

第4题

设一棵二叉树采用二叉链表表示，编写一个算法利用二叉树的前序遍历求前序序列的第k个点。

点击查看答案

第5题

已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。A．左单支树B．右单支

已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。

A．左单支树

B．右单支树

C．完全二叉树

D．满二叉树

点击查看答案

第6题

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。（)

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。( )

点击查看答案

第7题

若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是（)。

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

点击查看答案

第8题

已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA，则其中序遍历可能为（)。

A.ABCDEFGI

B.CBEDAFIG

C.CBDEAGFI

D.CBEDAIFG

点击查看答案

第9题

已知采用顺序存储结构的一棵二叉树，其存储映像为则其前序遍历序列为______。

已知采用顺序存储结构的一棵二叉树，其存储映像为

已知采用顺序存储结构的一棵二叉树，其存储映像为则其前序遍历序列为______。已知采用顺序存储结构的则其前序遍历序列为______。

点击查看答案

第10题

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的

根为【】。

点击查看答案

由一棵二叉树的前序遍历序列和【 】可唯一确定这棵二叉树。