摘要：
将一棵二叉树线索化，能加快找前驱和后继的速度，这就是线索二叉树和普通二叉树相比，它最大的优势。 下面将主要讲述如何找前驱和后继、如何将二叉树线索化。 中序的前驱和后继 1）对于中序线索二叉树，它的前驱为：左子树按照中序遍历最后一个节点 2）他的后继为：右子树按照中序遍历第一个节点 如何找第一个节点和 阅读全文
摘要：
1 #include <iostream> 2 #include <stack> 3 #include <queue> 4 using namespace std; 5 6 typedef int ElemType; 7 typedef struct BiTNode{ 8 ElemType data 阅读全文