答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设节点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的节点个数是()

答案解析
在一棵二叉树中度为0的节点个数是n0 度为2的节点个数是n2 则有n0=()。

答案解析