题目内容（请给出正确答案）

[单选题]

在二叉排序树中，每个结点的关键码值（）

A.比左子树所有结点的关键码值小，比右子树所有结点的关键码值大

B.比左子树所有结点的关键码值大，比右子树所有结点的关键码值小

C.比左右子树的所有结点的关键码值都大

D.与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系

答案

比左子树所有结点的关键码值大，比右子树所有结点的关键码值小

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“在二叉排序树中，每个结点的关键码值（）”相关的问题

第1题

在二叉排序树中，每个结点的关键字值（）。

A.比左子树所有结点的关键字值大，比右子树所有结点的关键字值小

B.比左子树所有结点的关键字值小，比右子树所有结点的关键字值大

C.比左右子树的所有结点的关键字值都大

D.右子树所有结点的关键字值无必然的大小关系

点击查看答案

第2题

判断下面关于二叉排序树的说法是否正确。 1. 若二叉排序树的左、右子树不空，则左子树所有结点的值均小于右子树所有结点的值。 2. 二叉排序树和折半查找的平均查找长度都与logn成正比。 3. 在二叉排序树中插入新结点时需要移动其他结点。 4. 先序遍历二叉排序树可以得到关键字的有序序列。 5. 一棵含有n个结点的二叉排序树的平均查找长度与树的形态有关。

点击查看答案

第3题

关于二叉树以下说法正确的（）？

A.二叉树中每个结点的两棵子树的高度差等于1

B.二叉树中每个结点的关键字值大于其非空子树所有结点关键字值，且小于其右非空子树所有结点的关键字值

C.具有12个结点的完全二叉树有5个度为2的结点

D.有3个结点所构成的二叉树有5种形态

点击查看答案

第4题

在一棵先序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的rchild域指向（）。

A.它的双亲结点

B.左子树的根结点

C.左子树最左下的结点

D.左子树最右下的结点

点击查看答案

第5题

先序遍历与中序遍历所得遍历序列相同的二叉树为（）。

A.根结点无左孩子的二叉树

B.根结点无右孩子的二叉树

C.所有结点只有左子树的二叉树

D.所有结点只有右子树的二叉树

点击查看答案

第6题

若结点A是中序线索二叉树中一个有右孩子的结点，则A的后继为（)

A.A的右子树中最左的结点

B.A的左子树中最右的结点

C.A的左子树中最右的叶结点

D.A的右子树中最右的结点

点击查看答案

第7题

如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉排序树。

点击查看答案

第8题

有7个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点生成一棵哈夫曼树，画出相应的哈夫曼树（左子树根结点的权小于等于右子树根结点的权)。

点击查看答案

第9题

当所有结点关键码都相等时，用这些结点构造的二叉排序树只有。

点击查看答案

第10题

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为（)

A.X的双亲

B.X的右子树中最左结点

C.X的左子树中最右结点

D.X的左子树中最右叶结点

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信