二叉树的内容分

c的二叉树的运算，包括二叉树的创建、递归遍历。

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

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

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

暂无介绍

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

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

（1）非递归定义 树（tree）是由n（n≥0）个结点组成的有限集合。n=0的树称为空树；n＞0的树T： ① 有且仅有一个结点n0，它没有前驱结点，只有后继结点。n0称作树的根（root）结点。 ②

Binary tree creation (chained storage), creation of clue binary tree

二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 二叉树遍历介绍可以查看博客：http://www.cnblogs