题目

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

(1)先序前驱线索化;

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

(3)后序后继线索化。

思想

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

二叉树习题整理(四)

解答

二叉树习题整理(四)

相关文章: