qq_53579897的博客

原创 线索二叉树中的（空链域）

空链域有线索化，非线索化1.非线索化的二叉树 及具有n个结点的二叉树，总共会存在n+1个空链表。（n+1个空指针，因为每个叶子结点有2个空指针，每个度为1的结点有一个空指针，及总数为2n0+n1；又我们可以知道，n0 = n2 + 1；所以空指针数为 n0 + n1 + n3 = n + 1）2.线索化二叉树讨论了是否可以用上述这些空指针来做为线索指针，存放前驱和后继指针，来做到像遍历链表一样遍历二叉树。（图片资源来源于csdn）线索化后我们可以发现：此时空链域最大数...