请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.中序遍历二叉树的操作定义为：若二叉树为空，则空操作；否则，中序遍历左子树，中序遍历右子树，最后访问根结点。（ ） 选项： A:对 B:错
-
2.已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（ ）。 选项： A:
是单支树（即非叶子结点都只有一个孩子）
B:高度为4（即结点分布在4层上）
C:根结点的左子树为空
D:根结点的右子树为空
-
3.在一非空二叉树的中序遍历序列中，根结点的右边（ ）。 选项： A:
只有左子树上的所有结点
B:只有左子树上的部分结点
C:只有右子树上的部分结点
D:只有右子树上的所有结点
-
进行中序遍历的结果是 ______。 A．ACBDFEG B．ACBDFGE C．ABDCGEF D．FCADBEG 答案： 正确答案：A解析：二叉树的中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。">4.对下列二叉树
选项：
.jpg)
进行中序遍历的结果是 ______。 A．ACBDFEG B．ACBDFGE C．ABDCGEF D．FCADBEG 答案： 正确答案：A解析：二叉树的中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
- 5.首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为________。 选项： A:前序遍历 B:后序遍历 C:中序遍历 D:层次遍历
- 6.中序遍历二叉树时，先遍历左子树，再遍历根结点，然后遍历右子树。() 选项： A:正确 B:错误
- 7.中序遍历二叉树，先遍历左子树、再遍历根结点，然后遍历右子树。 答案：( ) 选项： A:正确 B:错误
- 8.中序遍历二叉树时，先遍历左子树、遍历根结点然后遍历右子树。 选项： A:正确; B:错误
- 9.二叉树的先序和中序遍历序列相同，则此二叉树为（ ） 选项： A:任一结点无左子树; B:任一结点无右子树; C:根结点无左子树; D:根结点无右子树
- 10.2.先序遍历序列与中序遍历序列相同的二叉树为A根结点无左子树的二叉树B根结点无右子树的二叉树A、只有根结点的二叉树或非叶子结点只有左子树的二叉树B、只有根结点的二叉树或非叶子结点只有右子树的二叉树
- 11.先序遍历序列与中序遍历序列相同的二叉树为 D 。A、根结点无左子树的二叉树B、根结点无右子树的二叉树C、只有根结点的二叉树或非叶子结点只有左子树的二叉树D、只有根结点的二叉树或非叶子结点只有右子树的二叉树
- 12.先序遍历序列与中序遍历序列相同的二叉树为 选项： A:根结点无左子树的二叉树 B:根结点无右子树的二叉树 C:只有根结点的二叉树或非叶子结点只有左子树的二叉树 D:只有根结点的二叉树或非叶子结点只有右子树的二叉树
- 13.[单选题]已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树() A 是单支树（即非叶子结点都只有一个孩子） B 高度为4（即结点分布在4层上） C 根结点的左子树为空 D 根结点的右子树为空
- 14.[单选题]已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树() A 是单支树（即非叶子结点都只有一个孩子） B 高度为4（即结点分布在4层上） C 根结点的左子树为空 D 根结点的右子树为空
- 15.对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。 选项： A、左子树上的叶子结点 B、右子树上的所有结点 C、左子树上的所有结点 D、右子树上的叶子结点
-
16.某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）。 选项： A:
bdgcefh
B:gdbecfha
C:Bdgaechf
D:gdbehfca
- 17.后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。 选项： A．根结点无左子树的二叉树 B．根结点无右子树的二叉树 C．只有根结点的二叉树或非叶子结点只有左子树的二叉树 D．只有根结点的二叉树或非叶子结点只有右子树的二叉树 答案： 正确答案：C
- 18.在一非空二叉树的中序遍历序列中，根结点的左边是（ ）。 选项： A、右子树上的所有结点 B、右子树上的部分结点 C、左子树上的部分结点 D、左子树上的所有结点
