二叉树的基本运算

【文件属性】：
文件名称：二叉树的基本运算
文件大小：1.11MB
文件格式：ZIP
更新时间：2015-06-25 07:03:35
二叉树 代码级报告都有 [问题描述] 建立一棵二叉树，试编程实现二叉树的如下基本操作： 1. 按先序序列构造一棵二叉链表表示的二叉树T； 2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列； 3. 求二叉树的深度/结点数目/叶结点数目；(选做) 4. 将二叉树每个结点的左右子树交换位置。（选做） [基本要求] 从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立）， [测试数据] 如输入：ABCффDEфGффFффф（其中ф表示空格字符） 　　则输出结果为 先序：ABCDEGF 　　中序：CBEGDFA 　　后序：CGEFDBA 层序：ABCDEFG [选作内容] 采用非递归算法实现二叉树遍历。

【文件预览】：
实验三二叉树的基本配置
----1.cpp(3KB)
----ning.dsw(516B)
----ning.opt(48KB)
----ning.ncb(49KB)
----Debug()
--------vc60.pdb(108KB)
--------ning.pch(1.93MB)
--------ning.pdb(1.05MB)
--------1.obj(186KB)
--------vc60.idb(113KB)
--------ning.exe(552KB)
--------ning.ilk(782KB)
----ning.plg(870B)
----ning.dsp(4KB)
----王宁实验三 二叉树的基本运算.docx(52KB)