[单选题]

设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。

A.x是y的左兄弟

B.x是y的右兄弟

C.x是y的祖先

D.x是y的后裔

参考答案与解析:

相关试题

设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。

[单选题]设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。A.x是y的左兄弟B

  • 查看答案
  • 设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在

    [单选题]设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是(19)。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔

  • 查看答案
  • 设结点x和y是二叉树中任意的2个结点,在该二叉树的先根遍历序列中,x在y之前,而

    [单选题]设结点x和y是二叉树中任意的2个结点,在该二叉树的先根遍历序列中,x在y之前,而在其后根遍历序列中,x在y之后,则x和y的关系是______。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔

  • 查看答案
  • 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树

    [单选题]设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。A . BADCB . BCDAC . CDABD . CBDA

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

    [单选题]若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定

  • 查看答案
  • 设结点x和y是二叉树中的任意两结点,若在该树的先根、中根和后根序列里,x和y中的一个结点皆在另一个结点之前,则它们的关系是()。

    [单选题]设结点x和y是二叉树中的任意两结点,若在该树的先根、中根和后根序列里,x和y中的一个结点皆在另一个结点之前,则它们的关系是()。A.x和y必互为兄弟B

  • 查看答案
  • 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

    [问答题] 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

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

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

  • 查看答案
  • 二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面

    [判断题] 二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面A . 正确B . 错误

  • 查看答案
  • 二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面

    [判断题] 二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面A . 正确B . 错误

  • 查看答案
  • 设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。