[单选题]

在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系 ( )

A.不一定相同

B.都相同

C.都不相同

D.互为逆序

参考答案与解析:

相关试题

在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系()。

[单选题]在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系( )。A.不一定相同B.都不相同C.互为逆序D.都相同

  • 查看答案
  • 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

    [单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。A.不发生改变B.发生改变C.不能确定D.以上都不对

  • 查看答案
  • 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

    [单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。A . 不发生改变B . 发生改变C . 不能确定D . 以上都不对

  • 查看答案
  • 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树

    [判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树A . 正确B . 错误

  • 查看答案
  • 任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。

    [单选题]任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。A.不发生改变B.发生改变C.不能确定D.以上都不对

  • 查看答案
  • 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。

    [单选题]任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。A.不发生改变B.发生改变C.不能确定D.以上都不对

  • 查看答案
  • 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为( )。

    [单选题]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为( )。A.ABCDEFGHIB.GHDBEIF

  • 查看答案
  • 任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。(61)

    [单选题]任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。(61) A.不发生改变B.发生改变C.不能确定D.以上都不对

  • 查看答案
  • 后序序列和中序序列能唯一确定一棵二叉树。

    [判断题] 后序序列和中序序列能唯一确定一棵二叉树。A . 正确B . 错误

  • 查看答案
  • 如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的

    [单选题]如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A,B,CB.必为A,C,BC.必为B,C,AD.不能确定

  • 查看答案