二叉树的各种基本操作实验报告(8)

a.输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F## 建立二叉树,实现先序、中序和后序以及按层次遍历序列。b. 求所有叶子及结点总数。掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的常见算法的程序实现。

} } void CountNodes(BiTree bt,int &n) {//输出总的节点数 if(bt) { n++; CountNodes( bt->lchild,n); CountNodes( bt->rchild,n); } }

void main() { int n=0; printf("先序建立二叉树,'#'代表虚结点\n"); printf("请输入你所建立二叉树

的字符串\n"); PreCreatBiTree(bt); printf("<---遍历二叉树--->\n"); printf("先序遍历二叉树递归算法\n"); PreOrderTraverse1(bt); printf("\n 先序遍历二叉树非递归算法\n"); PreOrderTraverse2(bt); printf("\n 中序遍历二叉树递归算法\n"); InOrderTraverse1(bt); printf("\n 中序遍历二叉树非递归算法\n"); InOrderTraverse2(bt); printf("\n 后序遍历二叉树递归算法\n"); PostOrderTraverse1(bt); printf("\n 后序遍历二叉树非递归算法\n"); PostOrderTraverse2(bt); printf("\n 层次遍历二叉树\n"); LeverlOrderTraverse(bt); printf("\n 叶子结点是\n"); PutOutLeaf(bt); CountNodes(bt,n); printf("\n 结点总数是:%d",n); printf("\n"); }实验运行结果