设结点x和y是二叉树中任意的2个结点，在该二叉树的先根遍历序列中，x在y之前，而在其后根遍历序列中，x在y之后，则x和y的关系是______。

A.x是y的左兄弟

B.x是y的右兄弟

C.x是y的祖先

D.x是y的后裔

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设结点x和y是二叉树中任意的2个结点，在该二叉树的先根遍历序…”相关的问题

第1题

在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

A.多0个

B.多1个

C.多2个

D.多3个

点击查看答案

第2题

设——X树共有150个结点，其中度为l的结点有l0个，则该——-X树中的叶子结点数为（）。A.71B.70C.69D.

设——X树共有150个结点，其中度为l的结点有l0个，则该——-X树中的叶子结点数为（）。

A.71

B.70

C.69

D.不可能有这样的二叉树

点击查看答案

第3题

任意一棵二叉树中至少有一个结点的度为2。（)

点击查看答案

第4题

考虑最大团问题的子集空间树中第i层的一个结点x,设MinDegree（r)是以结点x为根的子树中所有结点度数的最小值.（1)设x.u=min{x.cn+n-i+1,MinDegree（x)+1},证明以结点x为根的子树中任意叶结点相应的团的大小不超过x.u.（2)依此x.u的定义重写算法BBMaxClique.（3)比较新旧算法所需的计算时间和产生的排列树结点数.

点击查看答案

第5题

平衡二叉树中任意结点的平衡因子只能是（50)之一。A．0，1，2B．0，1C．-1，+1D．0，-1，+1

平衡二叉树中任意结点的平衡因子只能是(50)之一。

A．0，1，2

B．0，1

C．-1，+1

D．0，-1，+1

点击查看答案

第6题

下列二叉树描述中，正确的是（）。 A)任何一棵二叉树必须有一个度为2的结点 B)二叉树的度可以小于2

下列二叉树描述中，正确的是（）。