首页 > 计算机科学与技术

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

[主观题]

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

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

A.错误

B.正确

查看答案

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

您可能会需要：

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

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

更多“在中序线索二叉树中，每一非空的线索均指向其祖先结点。()”相关的问题

第1题

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

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

A.正确

B.错误

点击查看答案

第2题

一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是

A.不确定

B.2

C.1

D.0

点击查看答案

第3题

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

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

A.正确

B.错误

点击查看答案

第4题

在一非空二叉树的中序遍历序列中，根结点的右边()。

A.只有左子树上的部分结点

B.只有左子树上的所有结点

C.只有右子树上的部分结点

D.只有右子树上的所有结点

点击查看答案

第5题

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

A.(1)(2)(3)

B.(1)(2)

C.(1)(3)

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

点击查看答案

第6题

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

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

A.正确

B.错误

点击查看答案

第7题

引入二叉线索树的目的是

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

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

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

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

点击查看答案

第8题

构思中的理序就是精心设置贯通全文的线索。()

构思中的理序就是精心设置贯通全文的线索。（)

A.错误

B.正确

点击查看答案

第9题

在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个。()

在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个。（)

A、错误

B、正确

点击查看答案

第10题

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是任意一棵二叉树

点击查看答案

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

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

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