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