当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设节点x和y是二叉树中任意的两个节点 在该二叉树的先根遍历序列中x在y之前 而在其后根遍历序列中


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

A.x是y的左兄弟

B.x是y的右兄弟

C.x是y的祖先

D.x是y的后裔

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 某棵二叉树中,X节点有左孩子Y节点,则在其先序遍历中()。A.访问Y节点后立即访问X节点B.访问Y节

  • 一棵二叉树中共有70个叶子节点与与80个度为1的节点,则该二叉树中的总节点数为。 A.219 B.221 C.2

  • 若一棵二叉树中只有叶节点和左 右子树皆非空的节点 设叶节点的个数为k 则左 右子树皆非空的节点

  • 在完全二叉树中 若一个节点是叶节点 则它没 ______。A.左子节点B.右子节点C.左子节点和右子节点D.

  • 设高度为h的二叉树上只有度为0和度为2的节点 则此类二叉树中所包含的节点数至少为______。A.2hB.2

  • 一棵完全二叉树中有1000个节点 其中度为1的节点个数是()