数据结构：二叉树线索化

二叉树线索化： 实验环境： Windows 八、Visual Studio 2013 实验语言： C++ 思想： 当二叉树使用链表表示时，用左右两个孩子指针能够找到左右孩子信息。咱们能够用先序、中序、后序遍历二叉树，不一样的遍历获得不一样排列顺序的结点信息。只有在遍历的过程当中才能获得某一结点的前驱与后继结点。 在n个结点的二叉树中，有2n个指针域，根节点不用指针域，其余(n-1)个结点只用了(n

>>阅读原文<<