首页 > 试题广场 >

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

[单选题]

二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法（）。

查看正确选项

Bertking

该题考察的主要是：树的特征。

如果只考察根结点和尾结点，此题就失去意义啦...

发表于 2020-11-27 20:26:20 回复(0)

为你扣下F键

第一个结点无前驱，最后一个结点无后继，另外，对于线索二叉树，左子树存在，则lchild指向左子树，否则指向前驱，右子树存在，则rchild指向右子树，否则指向后继。

发表于 2018-08-10 13:09:06 回复(0)

海天一色是黑色

对于左子树存在的节点，就不会有前驱；同样，节点的右子树存在，那么不存在后继

发表于 2017-09-16 21:59:05 回复(0)

阿狸不是猫

第一个结点和最后一个结点就是特例

发表于 2017-07-27 09:40:59 回复(0)

陳丶奕丶迅

考虑特殊情况，根节点没有前驱，尾结点没有后继

发表于 2022-07-20 10:33:25 回复(0)

vickyZhang.

不一定吧，比如第一个节点和最后一个节点，前继和后继有可能为null

发表于 2018-07-08 09:33:00 回复(0)

木板与钉子

如果没有左子节点则该节点有左线索，没有右子节点则有右线索。

发表于 2018-06-13 16:40:57 回复(0)

striving_qi

当按后序线索化，有的结点无法指向其后继结点

发表于 2017-08-09 22:57:32 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

8条回答 132收藏 9205浏览

扫一扫，把题目装进口袋