贴出学习C++数据结构线索化二叉树的过程，方便和我一样的新手进行测试和学习同时欢迎各位大神纠正。不同与普通二叉树的地方会用背景色填充//BinTreeNode_Thr.h 1 enum PointTag 2 {Link,Thread}; 3 4 template 5 struct BinTreeN....
分类：
编程语言 时间：
2015-02-11 20:31:13
阅读次数：
229
1. 线索化二叉树一颗有n个节点的二叉树，必然有n + 1个空指针，可以利用这些空指针记录二叉树的某种遍历序的前驱和(或)后继信息下面给出中序线索化二叉树的代码： 1 #include 2 3 struct ThreadTreeNode { 4 int val; 5 bool l...
分类：
其他好文 时间：
2014-12-27 11:19:03
阅读次数：
203
根据我自己的理解给代码加了注释。/*中序线索二叉树 2014/11/14 */#include#includetypedef struct BiTrNoDe{ char data; struct BiTrNoDe *lchild; struct BiTrNoDe *rch...
分类：
编程语言 时间：
2014-12-22 15:51:25
阅读次数：
210
给定二叉查找树的一个结点， 写一个算法查找它的“下一个”结点(即中序遍历后它的后继结点)，
其中每个结点都有指向其父亲的链接。
这个题本质就是线索化二叉树时找后继结点的题。找后继结点存在两种情况：
1 如果当前结点有右孩子，则后继结点为右孩子的最左结点
2 如果没有右孩子，
A 当前结点为父结点的左孩子，则父结点就是后继结点
B 当前结点为父结点的右孩子，则向父结点找，直到...
分类：
其他好文 时间：
2014-09-03 01:32:05
阅读次数：
224
二叉树前序、中序和后序的遍历方法（递归、用栈和使用线索化）...
分类：
其他好文 时间：
2014-05-08 17:25:55
阅读次数：
341
这个代码其实自己花了很长的时间去理解，渐渐的有所明白了一点。#include #include
typedef enum { Link , Thread } PointTag; //Link表示指针，Thread表示线索typedef struct
treenode ...
分类：
其他好文 时间：
2014-05-07 09:07:36
阅读次数：
262
