二叉树操作设计和实现实验报告.docxVIP

二叉树操作设计和实现实验报告 目的： 掌握二叉树的定义、性质及存储方式，各种遍历算法。 要求： 采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历的操作，求所有叶子及结点总数的操作。 实验内容： 1、分析、理解程序 程序的功能是采用二叉树链表存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历的操作。 如输入二叉树ABD###CE##F##，链表示意图如下： A A B C D E F 2、添加中序和后序遍历算法 //========LNR 中序遍历=============== void Inorder(BinTree T) { if(T){ Inorder(T-lchild); printf(%c,T-data); Inorder(T-rchild); } } //==========LRN 后序遍历============ void Postorder(BinTree T) { if(T){ Postorder(T-lchild); Postorder(T-rchild); printf(%c,T-data); } } 3、调试程序，设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针），如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求所有叶子及结点总数