二叉树的C语言实现 构建表达式树，分别前序遍历、中序遍历、后序遍历表达式树 同事在main文件中，有测试代码。

/*这是一个在字符环境中，用ASCII码打印二叉树形状的算法。 采用层次遍法。 算法拙劣，仅供初学者做练习，（本人也是初学者，自学数据结构，刚好学到这二叉树这一章，搞几个二叉的例题，却不知道其构造形状，想调用图形ＡＰＩ做个美观点的，却有点偏离本章的学习目的，只好用字符打印， linux环境中打印的还可以，ＤＯＳ屏幕如果不够宽您输出到文本，如果您有更好的算法一定不吝赐教。我的ＱＱ：137241638 mail：hnflcp@139.com*/ void PBTNodePrint(PBTNode *pb[],int n,int h) { int l=-1, r=0, i,j,k, end; char c; PBTNode *p; if(n<=0||hlevel==1) { for(i=0;ispace;i++) printf(" "); printf("%c",pb[0]->data); printf("\n"); return; } h=h-pb[0]->level+2; for(k=0;kparent->space; for(;jlrflag==0)?'/':'\\'; printf("%c",c); } printf("\n"); } for(i=0;ilrflag==0) p->space=p->parent->space+l; else p->space=p->parent->space+r; } for(i=0,j=0;idata); } printf("\n"); } //循环打印所有层的数据

根据extended preOrder sequence建立二叉树 三种遍历的递归算法 三种遍历的非递归算法 层顺遍历的非递归算法 树深度 宽度 叶子数 节点数 度为1节点数的算法 树的克隆 根据两种顺序建立二叉树

孩子兄弟链表法表示二叉树C++ 孩子兄弟链表法表示二叉树C++

按先序扩展序列建立二叉树 先序、中序、后序遍历的递归算法 中序遍历的非递归算法 先序遍历的非递归算法 后序遍历的非递归算法 层次的非递归算法 求二叉树的深度(后序遍历)

二叉树三种遍历的非递归算法（背诵版） 很简单的

数据结构图形化演示，里面有动态查找，二叉树，栈队列等数据结构的图形化演示及代码实现。

将各种排序、搜速算法以及各种数据结构的相关算法，（例如：二叉树的建立、构造哈夫曼树的算法模拟、邻接表表示的图的广度优先搜索等）以flash动画的形式表现，原本很复杂抽象的算法知识（例如图的遍历/搜索）变得极其通俗易懂，如能将本动画作为阅读《算法导论》等算法巨作的配合材料，那么必然达到事半功倍的效果。