二叉树的基本运算 数据结构

【文件属性】：

文件名称：二叉树的基本运算 数据结构

文件大小：162KB

文件格式：DOC

更新时间：2016-07-03 17:19:21

二叉树 数据结构 代码

建立一棵二叉树，试编程实现二叉树的如下基本操作： 1. 按先序序列构造一棵二叉链表表示的二叉树T； 2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列； 3. 求二叉树的深度/结点数目/叶结点数目；(选做) 4. 将二叉树每个结点的左右子树交换位置。（选做）