对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是_________。A．pre(x)＜pre(y)和post(x)＜post(y)B．pre(x)＜pre(y)和post(x)＞post(y)C．pre(x)＞pre(y)和post(x)＜post(y)D．pre(x)＞pre(y)和post(x)＞post(y)

题目

对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是_________。

A．pre(x)＜pre(y)和post(x)＜post(y)

B．pre(x)＜pre(y)和post(x)＞post(y)

C．pre(x)＞pre(y)和post(x)＜post(y)

D．pre(x)＞pre(y)和post(x)＞post(y)

相似考题

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

2.设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(71)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔

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

4.对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中x是结点y的祖先，下列条件中正确的是A．pre(x)＜pre(y)和post(x)＜post(y)B．pre(x)＜pre(y)和post(x)＞post(y)C．pre(x)＞pre(y)和post(x)＜post(y)D．pre(x)＞pre(y)和post(x)＞post(y)

参考答案和解析
正确答案：B
解析：在前根序列遍历时，祖先的结点若先被访问到，序号必然小，在后根序列遍历时，祖先的结点若后被访问到，序号必然大。
更多“对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先, ”相关问题

  • 第1题：

    对树中的一个节点x，在先根序列中的序号为pre(x)，在后根序列中的序号为post(x)。若树中节点x是节点y的祖先，下列四个条件哪个条件正确? ______。

    A．pre(x)＜pre(y)和post(x)＜post(y)

    B．pre(x)＜pre(y)和post(x)＞post(y)

    C．pre(x)＞pre(y)和post(x)＜post(y)

    D．pre(x)＞pre(y)和post(x)＞post(y)


    正确答案：B

  • 第2题：

    设结点X 和Y 是二叉树中任意的两个结点． 在该二叉树的先序遍历序列中X 在Y 之前，而在其后序遍历序列中X 在Y 之后，则X 和Y 的关系是

    A．X 是Y 的左兄弟

    B．X 是Y 的右兄弟

    C．X 是Y 的祖先

    D．X 是Y 的后代


    x是y的祖先

  • 第3题：

    证明：树中结点u是结点v的祖先，当且仅当在先序序列中u在v之前，且在后序序列中u在v之后。


    答：①先序序列的遍历顺序是：根结点、左孩子、右孩子；②后序序列的遍历顺序是：左孩子、右孩子、根结点。u是结点v的祖先，即v是μ的子孙。结合先序序列和后序序列的遍历顺序，可知；在先序序列中u在v之前，且在后序序列中u在v之后。

  • 第4题：

    4、设 x,y 是二叉树上的两个结点，在先序遍历序列中x在y之前，而在后序遍历序列中x在y之后，则x和y的关系是（）。

    A．x是y的左兄弟

    B．x是y的右左兄弟

    C．x是y的祖先

    D．x是y的子孙


    C

  • 第5题：

    设结点X和Y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中X在Y之前，而在其后序遍历序列中X在Y之后，则X和Y的关系是 。

    A．X 是Y 的左兄弟

    B．X 是Y 的右兄弟

    C．X 是Y 的祖先

    D．X 是Y 的后代


    X 是Y 的祖先

相关内容