首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

在一棵二叉树中,任一结点的关键码值都大于它的(如果存在)左子女结点的关键码值,且小于它的右子女结点(如果存在)的关键码值,则此二叉树一定是二叉搜索树。()

在一棵二叉树中,任一结点的关键码值都大于它的(如果存在)左子女结点的关键码值,且小于它的右子女结点(如果存在)的关键码值,则此二叉树一定是二叉搜索树。()

此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一棵二叉树中,任一结点的关键码值都大于它的(如果存在)左子…”相关的问题
第1题
在二叉搜索树中,任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值,同时小于其右子女(如果存在)的关键码值。()
在二叉搜索树中,任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值,同时小于其右子女(如果存在)的关键码值。()

此题为判断题(对,错)。

点击查看答案
第2题
判断下列叙述的对错,(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序
判断下列叙述的对错,(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序

判断下列叙述的对错,

(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,

(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。

(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。

(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。

点击查看答案
第3题
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得
到各结点值的递增序列,应按下列哪种次序排列结点?

A.先根

B.中根

C.后根

D.层次

点击查看答案
第4题
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有
相同的结果。()

点击查看答案
第5题
●非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;
若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,(40)。

(40)

A.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列

B.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列

C.同层次结点从左向右排列,结点的关键码序列呈递增排列

D.同层次结点从左向右排列,结点的关键码序列呈递减排列

点击查看答案
第6题
在如图7-29所示的AVL树中插人关键码48,得到了一棵新的AVL树,在这棵新的AVL树中,关键码37所在
结点的左、子女结点中保存的关键码分别是(),

A、13,48

B、24,48

C、24,53

D、24,90

点击查看答案
第7题
在完全二叉树中,若一个结点为叶结点,则它没有什么?A.右子结点B.左子结点C.右子结点和左子结点D.

在完全二叉树中,若一个结点为叶结点,则它没有什么?

A.右子结点

B.左子结点

C.右子结点和左子结点

D.右子结点、””左子结点和兄弟结点

点击查看答案
第8题
在二叉搜索树上删除一个有两个子女的结点时,可以采用以下方法:用左子树TL上具有最大关键码的
结点或者用右子树TR上具有最小关键码的结点顶替,再递归地删除适当的结点。可随机选择其中一个方案。试编写程序实现这个删除方法。

点击查看答案
第9题
设一棵二叉树的存储表示是二叉链表,编写一个用逆转链方法实现二叉树前序遍历的算法。这个方法
的思想是在遍历过程中沿着结点的左子女或右子女方向“下降”时,临时改变其leftChild或rightChild的值,使之指向该结点的父结点,从商为以后的“上升”提供路径;在上升的过程中将结点的leftChild或rightChild的值恢复原来的值。为了在上升的过程中区分是从该结点的左子树上升的还是从右子树上升的,在结点中设置一个tag标志。进人算法时,所有结点的tag设为0,当遍历过程中进入结点的左子树时,将该结点的tag置为l、从左子树退出进人右子树时再将该结点的tag置为0.

点击查看答案
第10题
在线索二叉树中,下面说法不正确的是( )

A.在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的左支末端结点。

B.线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。

C.每个结点通过线索都可以直接找到它的前驱和后继

D.在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的右支末端结点。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改