数据结构实验 二叉树基本操作.doc

/*实验要求 1按先序序列构造一棵二叉链表表示的二叉树T 2对这棵二叉树进行递归遍历先序中序后序以及层次遍历遍历序列分别输出结点的遍历序列 3. 对这棵树用非递归方式进行遍历先序中序以及后序遍历序列分别输出结点的遍历序列 4求二叉树的深度/结点数目/叶结点数目 5将二叉树每个结点的左右子树交换位置 6. 设计二叉树的双序遍历算法双序遍历是指对于二叉树的每一个结点来说先访问这个结点再按双序遍历它的左