首页 > 电气工程及其自动化> 电气安全

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

[主观题]

什么是二叉树的中根线索化？

查看答案

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

您可能会需要：

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

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

更多“什么是二叉树的中根线索化？”相关的问题

第1题

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。()

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。（)

A.正确

B.错误

点击查看答案

第2题

二叉树在线索化后，仍不能有效求解的问题是()。

A.先序线索二叉树中求先序后继

B.中序线索二叉树中求中序后继

C.中序线索二叉树中求中序前趋

D.后序线索二叉树中求后序后继

点击查看答案

第3题

下列说法正确的是：（1)二叉树按某种方式线索化后，任一节点均有指向前趋和后继的线索;（2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前;（3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值。

A.(1)(2)(3)

B.(1)(2)

C.(1)(3)

D.前面的可选答案都不对

点击查看答案

第4题

一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是（)。

A.0

B.1

C.2

D.3

点击查看答案

第5题

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。（)

A.错误

B.正确

点击查看答案

第6题

判断线索二叉树中某结点p有左子女的条件是()。

A.p!=NULL

B.p->lchilD!=NULL

C.p->ltaG==0

D.p->ltaG==1

点击查看答案

第7题

在中序线索二叉树中，每一非空的线索均指向其祖先结点。()

在中序线索二叉树中，每一非空的线索均指向其祖先结点。（)

A.错误

B.正确

点击查看答案

第8题

引入二叉线索树的目的是

A.加快查找结点的前驱或后继的速度

B.使二叉树的遍历结果唯一

C.为了能方便的找到双亲

D.为了能在二叉树中方便的进行插入与删除

点击查看答案

第9题

在后序线索二叉树中，后序下的第一个结点一定是最左下的结点。()

在后序线索二叉树中，后序下的第一个结点一定是最左下的结点。（)

A.正确

B.错误

点击查看答案

第10题

树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历相同

B.树的后根遍历与其对应的二叉树的中根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

点击查看答案

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

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

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

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