首页 > 计算机科学与技术

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

[主观题]

二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。()

二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。（)

A.错误

B.正确

查看答案

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

您可能会需要：

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

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

更多“二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点…”相关的问题

第1题

完全二叉树()。

A.适合于顺序结构存储

B.不一定适合顺序结构存储

C.叶子结点可在任一层出现

D.某些结点有右子树则必有左子树

点击查看答案

第2题

二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。()

二叉树中每个结点的关键字值大于其左非空子树（若存在的话)所有结点的关键字值，且小于其右非空子树（若存在的话)所有结点的关键字值。（)

A.正确

B.错误

点击查看答案

第3题

某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。

A.5

B.4

C.3

D.2

点击查看答案

第4题

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。()

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。（)

A.正确

B.错误

点击查看答案

第5题

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第6题

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。()

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（)

A.正确

B.错误

点击查看答案

第7题

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。()

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（)

A.错误

B.正确

点击查看答案

第8题

对于先序遍历与中序遍历结果相同的二叉树为()。

A.一般二叉树

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

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

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

点击查看答案

第9题

查找效率最高的二叉排序树是（)。

A.所有结点的左子树都为空的二叉排序树

B.所有结点的右子树都为空的二叉排序树

C.平衡二叉树

D.没有左子树的二叉排序数

点击查看答案

第10题

某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是

A.高度等于其结点数

B.空或只有一个结点

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第11题

ALV树是一种平衡的二叉排序树，树中任一结点的

A.左子树的高度均小于右子树的高度

B.左子树的高度均大于右子树的高度

C.左、右子树高度差的绝对值不超过1

D.左、右子树的高度均相同

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）