[单选题]

若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (27) 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。

(27)

A. 先序

B. 中序

C. 后序

D. 层序

参考答案与解析:

相关试题

若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T

[单选题] 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (59) 遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。(59)A. 先序B. 中序C. 后序D. 层序

  • 查看答案
  • 若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(59

    [单选题]若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(59)遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。A.先序B.中序C.后序D.层序

  • 查看答案
  • 若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(27

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

  • 查看答案
  • 如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。

    [单选题]如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。A.)前序B.)中序C.)后序D.)层次序

  • 查看答案
  • 如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()。

    [单选题]如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()。A.先序遍历B.中序遍历C.后序遍历D.层次遍历

  • 查看答案
  • 如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()。

    [单选题]如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()。A.先序遍历B.中序遍历C.后序遍历D.层次遍历

  • 查看答案
  • 将森林F转换为对应的二叉树T,F中叶结点的个数等于()

    [单选题]将森林F转换为对应的二叉树T,F中叶结点的个数等于()A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为

  • 查看答案
  • 若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树(38)

    [单选题]若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树(38)。A.只有根结点无左子树B.有根结点无右子树C.非叶子结点只有左子树D.非叶子结点只有右子树

  • 查看答案
  • 某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。

    [单选题]某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

  • 查看答案
  • 某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 ______ 的二叉树。

    [单选题]某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 ______ 的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

  • 查看答案
  •  若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T