a.输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F## 建立二叉树,实现先序、中序和后序以及按层次遍历序列。b. 求所有叶子及结点总数。掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的常见算法的程序实现。
} //int n0,n;//n0 统计叶子结点数，n 统计总的结点数 void PreCreatBiTree(BiTree &bt) {//按照先序建立二叉树的二叉链表"#"表示虚结点 char ch; ch=getchar(); if(ch=='#') bt=NULL; else { bt=(BiTree)malloc(sizeof(Bi
TNode)); bt->data=ch; PreCreatBiTree(bt->lchild); PreCreatBiTree(bt->rchild); } } void InOrderTraverse1(BiTree bt) {//利用递归算法中序遍历一个二叉树 if(bt) { InOrderTraverse1(bt->lchild); printf("%2c",bt->data); InOrderTraverse1(bt->rchild); } } void PreOrderTraverse1(BiTree bt) {//递归算法对二叉树进行先序便利 if(bt) { printf("%2c",bt->data); PreOrderTraverse1(bt->lchild); PreOrderTraverse1(bt->rchild); } } void PostOrderTraverse1(BiTree bt) {//利用递归后序遍历二叉树 if(bt) { PostOrderTraverse1(bt->lchild); PostOrderTraverse1(bt->rchild); printf("%2c",bt->data);