[单选题]

对树中的一个结点,在先根序列中序号为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

[单选题]对树中的一个结点,在先根序列中序号为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,(33)可判定序号为p和q的两个结点是否在同

    [单选题]在一棵完全二叉树中,其根的序号为1,(33)可判定序号为p和q的两个结点是否在同一层。A.B.1og2p=log2qC.D.

  • 查看答案
  • 在一棵完全二叉树中,其根的序号为1,(21)可判定序号为p和q的两个结点是否在同

    [单选题]在一棵完全二叉树中,其根的序号为1,(21)可判定序号为p和q的两个结点是否在同一层。A.B.C.D.

  • 查看答案
  • 在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。

    [单选题]在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。A.B.C.D.

  • 查看答案
  • 在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。

    [单选题]在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。A.B.C.D.

  • 查看答案
  • 在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。

    [单选题]在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。A.B.C.D.

  • 查看答案
  • 在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。

    [单选题]在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。A.B.C.D.

  • 查看答案
  • 在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否

    [单选题]在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。

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

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

  • 查看答案
  • 在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序()

    [单选题]在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序()A.都不同相同B.完全相同C.先序和中序相同,而与后序不同D.中序和后序相同,而与先序不同

  • 查看答案