二叉树双亲树

BiTree(){root=NULL;}//无参构造函数，构造空树BiTree(vector&pre);//由先序序列构造二叉树BiTree(vector&pre,vector&mid);//由先序、

二叉树前序遍历、中序遍历和后续遍历的递归算法和非递归算法以及交换二叉树的左右子树等

二叉树的生成,可以修改其中很少的语句实现二叉树的各种遍历。

暂无介绍

一个二叉树的使用案例，包含了二叉树的创建 遍历 删除等操作。

该程序用Class类来写二叉树程序，具有类、友元函数及各种递归的调用，具有全面性。

/*这是一个在字符环境中，用ASCII码打印二叉树形状的算法。在Linux控制台下写的例题，在DOS中稍有点乱。采用层次遍法。算法拙劣，仅供初学者做练习，（本人也是初学者，自学数据结构，刚好学到这二叉

1按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构。然后按中序和后序顺序遍历二叉树输出结果。

本文利用java语言模拟二叉树的二叉链表的实现,下面先对二叉树的相关概念作简单介绍: 二叉树:每个结点至多有两颗子树,且子树有左右之分,其次序不能任意颠倒; 基本形态:空、仅有根结点、左子树为空、

中序线索二叉树（建立二叉树，线索化，输出二叉树）