将下列森林转换为相应的二叉树，并分别按以下说明进行线索化：

[问答题]

将下列森林转换为相应的二叉树，并分别按以下说明进行线索化：
(1)先序前驱线索化；
(2)中序全线索化前驱线索和后继线索；

(3)后序后继线索化。

查看答案及解析

推荐

赞花婆

(1) 先序：1 2 3 4 5 6 8 7 9 10 11 12 13 15 14
(2) 中序：3 4 8 6 7 5 2 1 10 9 11 15 14 13 12
(3) 后序：8 7 6 5 4 3 2 10 15 14 13 12 11 9 1

发表于 2018-03-25 10:03:55 回复(0)

ReleaseMS

楼上中序最后应该是15 13 14 12

发表于 2018-12-06 15:01:02 回复(2)

提交观点

问题信息

树

上传者：赞花婆

难度：

2条回答 8收藏 4657浏览

扫一扫，把题目装进口袋