二叉树应用题整理(一)

题目

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

(1)先序前驱线索化;

(2)中序全线索化前驱线索和后继线索;

(3)后序后继线索化。

思想

第一问的前驱线索化下图相关
画全线索二叉树时,虚线是指向结点前驱,实线指向后继。

在这里插入图片描述

解答

在这里插入图片描述

发布了73 篇原创文章 · 获赞 20 · 访问量 4468

猜你喜欢

转载自blog.csdn.net/lzl980111/article/details/103091665