semaphore提示您：看后求收藏（第327章 半,离语,semaphore,御书屋），接着再看更方便。
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能，避免出现内容无法显示或者段落错乱。
设一棵二叉树有 n 个结点，则有 n-1 条边(指针连线) ， 而 n 个结点共有 2n 个指针域
(Lchild 和 Rchild) ，显然有 n+1 个空闲指针域未用。则可以利用这些空闲的指针域来存放结
点的直接前驱和直接后继信息。
为避免混淆,对结点结构加以改进，增加两个标志域，如图所示。用这种结点结构构成
的二叉树的存储结构；叫做线索链表；指向结点前驱和后继的指针叫做线索；
2、线索二叉树的构建
按照某种次序遍历，加上线索的二叉树称之为线索二叉树。线索化二叉树: 二叉树的线
索化指的是依照某种遍历次序使二叉树成为线索二叉树的过程。
线索化的过程就是在遍历过程中修改空指针
******后面还有2742个字内容被隐藏了******
******后面还有2742个字内容被隐藏了******
www.mbeoge.cc。m.mbeoge.cc
本章未完，点击下一页继续阅读。