二叉树基本操作源代码

二叉树的建立，遍历，非递归遍历，求深度，叶子个数，以及层次遍历

存储结构为二叉链表

#include “head.h“
#include “tree.cpp“
void main（）
{
	BiTree T;
	int num = 0;
	T=NULL;
	printf（“按先序输入元素:\n“）;
	PreCreate（T）;
	printf（“\n构造的树为:“）;
	PreVisit（T）;
	printf（“\n\n非递归中序遍历:“）;
	Inorder（T）;
	printf（“\n\n二叉树深度为:%3d“Deep（T））;
	leave（Tnum）;
	printf（“\n\n叶子结点个数为:%3d“num）;
	printf（“\n\n层次遍历二叉树为:“）;
	level（T）;
	printf（“\n“）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     167994  2008-10-29 11:06  链式二叉树\Debug\main.exe

     文件     177004  2008-10-29 11:06  链式二叉树\Debug\main.ilk

     文件      12647  2008-10-29 11:06  链式二叉树\Debug\main.obj

     文件     224712  2008-10-29 11:06  链式二叉树\Debug\main.pch

     文件     427008  2008-10-29 11:06  链式二叉树\Debug\main.pdb

     文件      41984  2008-10-29 11:06  链式二叉树\Debug\vc60.idb

     文件      53248  2008-10-29 11:06  链式二叉树\Debug\vc60.pdb

     文件        600  2008-10-23 15:59  链式二叉树\head.h

     文件        391  2008-10-23 16:42  链式二叉树\main.cpp

     文件       3377  2008-10-29 11:06  链式二叉树\main.dsp

     文件        533  2008-10-29 11:49  链式二叉树\main.dsw

     文件      50176  2008-10-29 11:49  链式二叉树\main.ncb

     文件      48640  2008-10-29 11:49  链式二叉树\main.opt

     文件        732  2008-10-29 11:06  链式二叉树\main.plg

     文件       2921  2008-10-29 10:38  链式二叉树\tree.cpp

     目录          0  2008-10-29 11:06  链式二叉树\Debug

     目录          0  2008-10-29 11:49  链式二叉树

----------- ---------  ---------- -----  ----

              1211967                    17