body, table{font-family: 微软雅黑; font-size: 13.5pt} table{border-collapse: collapse; border: so ...

...

　　中序线索化二叉树 　　较为完整可运行程序 　　 中序线索化二叉树 ...

贴出学习C++数据结构线索化二叉树的过程， 方便和我一样的新手进行测试和学习 同时欢迎各位大神纠正。 不同与普通二叉树的地方会用背景色填充 //BinTreeNode_Thr.h //BinaryTree_Thr.h ...

#include<stdio.h> #include<iostream> #include<cstdio> using namespace std; ...

昨天写了个二叉树遍历，自以为对二叉树很了解了。自大的认为线索二叉树不过是加了点线索而已，不足挂齿。可是当真的自己编程序写的时候才发现完全不是那么容易。在有线索的情况下，如何判别Link类型的下一节点，如何不用栈跳过已访问节点搞得脑子晕晕的。 折腾一个晚上，才根据书上把线索二叉树的建立、中序遍历 ...

基本思想： 第一个访问的结点应该是最左下角的结点 假设刚才访问的结点是p 然后P的后继是谁？ 　　若p->rchild是指针，说明P有右子树，下一个结点应该是P右子树中最左下角的结点 　　若p->rchild是线索，直接访问p->rchild 如此循环往复 ...

先根，后子树；先左子树，后右子树 二叉树的根节点 a 入队 a 的子树，根节点 b 和 c 分别入队 然后 b 的子树的根节点入队（为空） c 的子树的根节点入队 ...