作者: 孤独的猫董
820人浏览
评论数：0
11年前
线索二叉树-概念 当用二叉链表作为二叉树的存储结构时，因为每个结点中只有指向其左、右儿子结点的指针，所以从任一结点出发只能直接找到该结点的左、右儿子。在一般情况下靠它无法直接找到该结点在某种遍历序下的前驱和后继结点
作者: 长征4号
743人浏览
评论数：0
4年前
来源：http://www.cnblogs.com/JCSU/articles/2005967.html /***************************************************************************
作者: yuanrengu
653人浏览
评论数：0
8年前
来源：http://www.cnblogs.com/JCSU/articles/2005967.html /************************************************************************
作者: 泳泳啊泳泳
525人浏览
评论数：0
4年前
ThreadNode.h template<typename Type> class ThreadTree; template<typename Type> class ThreadInorderIterator; template<typename Type
作者: rollenholt
843人浏览
评论数：0
6年前
ThreadNode.h template<typename Type> class ThreadTree; template<typename Type> class ThreadInorderIterator; template<typename Type
作者: yichudu
742人浏览
评论数：0
8年前
n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。
作者: 余二五
761人浏览
评论数：0
4年前
//后序线索，这种方法不容易想到 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 6 using namespace std; 7 8
作者: hjzgg
1675人浏览
评论数：0
6年前
//后序线索，这种方法不容易想到 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; struct TREE{ int
