[单选题]

若将某有序树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.层序

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

    [单选题] 若将某有序树 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. 层序

  • 查看答案
  • 如果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.层次遍历

  • 查看答案
  • 在任意一棵非空二叉排序树Tl中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是()I.若v是T1的叶结点,则T1与T3不同Ⅱ.若v是T1的叶

    [单选题]在任意一棵非空二叉排序树Tl中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是()I.若v

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

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

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

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

  • 查看答案
  • 设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T

    [试题]设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,则二叉树B的根结点左子树和右子树中结点的个数分别为 () 和 ()

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