首页 > 试题广场 >

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

[问答题]
将下列森林转换为相应的二叉树，并分别按以下说明进行线索化：
(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头像 ReleaseMS
楼上中序最后应该是15 13 14 12
发表于 2018-12-06 15:01:02 回复(2)
提交观点

问题信息

树
上传者：赞花婆
难度：
2条回答 4539浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号