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

[主观题]

在线索二叉树中，下列说法不正确的是（）。A．在中序线索树中，若某结点有右孩子，则其后继结点是它

在线索二叉树中，下列说法不正确的是（）。

A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点

B．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点

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

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

提问人：网友nivana999 发布时间：2022-01-07

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“在线索二叉树中，下列说法不正确的是（）。A．在中序线索树中，…”相关的问题

第1题

关于二叉树的说法错误的是（）。

A、每个结点最多只能有2个孩子结点

B、二叉树可以是棵空树

C、根结点只能有一个

D、子树可以相交

点击查看答案

第2题

若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是（）。

A、e,c

B、e,a

C、d,c

D、b,a

点击查看答案

第3题

给出在中序线索二叉树中查找节点p的后继节点的过程。

点击查看答案

第4题

某二叉树以前序遍历法得到1，2，3，6，4，5，7，8，9，10的访问顺序，以中序遍历法3，6，2，5，4，1，9，8，10，7的访问顺序，则其后序遍历法的访问顺序是 ( )

A、6 , 3 , 4 , 5 , 9 , 2 , 10 , 7 , 8 , 1

B、6 , 3 , 5 , 2 , 4 , 10 , 9 , 7 , 8 , 1

C、6 , 3 , 5 , 4 , 2 , 9 , 10 , 8 , 7 , 1

D、5 , 3 , 6 , 4 , 2 , 9 , 10 , 8 , 7 , 1

点击查看答案

第5题

一个图的连通分量不可能是自身

点击查看答案

第6题

n个定点的无向完全图有n(n-1)条边

点击查看答案

第7题

有向图和无向图没有区别

点击查看答案

第8题

连通分量是极大连通子图

点击查看答案

第9题

强连通分量是针对无向图来定义的

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信