对平衡二叉树进行中根遍历，可得到结点的有序排列。()

题目
对平衡二叉树进行中根遍历，可得到结点的有序排列。()

相似考题

1.某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点

2.● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。（27）A. 先序B. 中序C. 后序D. 层序

3.对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。A.523461B.253416C.246531D.254361

4.二叉树的先根遍历序列中，除根结点外，任一结点均处在其双亲结点的__________．

更多“对平衡二叉树进行中根遍历，可得到结点的有序排列。()”相关问题

  • 第1题：

    将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。

    A．完全二叉树

    B．最小生成树

    C．二叉排序树

    D．最优二叉树


    正确答案：C
    解析：本题考查数据结构基础知识。
      一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。
      哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点，则称其为满二叉树。可以对满二叉树中的结点进行连续编号：约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
      二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树。
      .若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
      .若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
      .左、右子树本身就是两棵二叉排序树。
      显然，将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历，可得到一个有序序列。

  • 第2题：

    某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。

    A.A,I.KB.F,IC.F,GD.I,G


    正确答案：C

  • 第3题：

    对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。

    A.其左子树和右子树都必定为空
    B.其左子树和右子树都不为空
    C.其左子树必定为空
    D.其右子树必定为空

    答案：C
    解析：
    前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。结点M是树根结点，而在中序遍历的时候，M是第一个被访问的结点，那么可以看出其左子树应该为空。

  • 第4题：

    如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。

    A.先序遍历
    B.中序遍历
    C.后序遍历
    D.层次遍历

    答案：B
    解析：
    树转换成二叉树的过程：将结点的最左边的孩子作为该节点的左孩子，下一个兄弟结点作为右孩子。所以树的后序遍历恰好对应于二叉树的中序遍历。

  • 第5题：

    对（）进行中序遍历，可以使遍历所得到的序列是有序序列。

    • A、完全二叉树
    • B、二叉排序树
    • C、满二叉树排
    • D、哈夫曼树

    正确答案:B

  • 第6题：

    对平衡二叉树进行中根遍历，可得到结点的有序排列。


    正确答案:正确

  • 第7题：

    对平衡二叉树进行中根遍历，可得到结点的有序序列。


    正确答案:正确

  • 第8题：

    对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。


    正确答案:正确

  • 第9题：

    判断题
    对平衡二叉树进行中根遍历，可得到结点的有序排列。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    单选题
    对（）进行中序遍历，可以使遍历所得到的序列是有序序列。
    A

    完全二叉树

    B

    二叉排序树

    C

    满二叉树排

    D

    哈夫曼树


    正确答案： B
    解析： 暂无解析

  • 第11题：

    判断题
    对平衡二又树进行中根遍历，可得到结点的有序排列。（  ）
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第12题：

    判断题
    对平衡二叉树进行中根遍历，可得到结点的有序序列。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    对下列二叉树进行中序遍历的结果是( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFS

    对下列二叉树进行中序遍历的结果是（ ）。

    A.ABCDEFGH

    B.ABDGEHCF

    C.GDBEHACF

    D.GDHEBFCA


    正确答案：C
    c)【解析】遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根->按前序遍历左子树->按前序遍历右子树：②中序。按中序遍历左子树->访问根->按中序遍历右子树；③后序，按后序遍历左子树->按后序遍历右子树->访问根。所以对该二叉树的中序遍历结果为GDBEHACF。

  • 第14题：

    ● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。

    （60）

    A. 完全二叉树

    B. 最小生成树

    C. 二叉排序树

    D. 最优二叉树


    正确答案：C

  • 第15题：

    对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。

    A.先序
    B.中序
    C.后序
    D.层序

    答案：B
    解析：
    根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。

  • 第16题：

    如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。

    A.必为A、B、C
    B.必为A、C、B
    C.必为B、C、A
    D.不能确定

    答案：D
    解析：

  • 第17题：

    若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。


    正确答案:第一

  • 第18题：

    若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。


    正确答案:正确

  • 第19题：

    二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根结点的右子树的根不可能是：（）。

    • A、E
    • B、F
    • C、G
    • D、H

    正确答案:A,B,D

  • 第20题：

    对二叉排序树进行中根遍历，可得到结点的有序排列。


    正确答案:正确

  • 第21题：

    判断题
    若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。（  ）
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第22题：

    单选题
    某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。
    A

    高度等于其结点数

    B

    任一结点无左孩子

    C

    任一结点无右孩子

    D

    空或只有一个结点


    正确答案： D
    解析： 任一结点都无左孩子或任一结点都无右孩子

  • 第23题：

    填空题
    若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。

    正确答案： 第一
    解析： 暂无解析

  • 第24题：

    判断题
    对二叉排序树进行中根遍历，可得到结点的有序排列。（  ）
    A

    对

    B

    错


    正确答案： 错
    解析：

相关内容