准备不少于10个的邮政编码,设计一棵二叉树,高度不少于5,并完成下列要求1．创建二叉树的二叉链表存储结构,将邮政编码存于设计的二叉树中；2．对二叉树进行遍历,中序遍历输出二叉树中

Question

准备不少于10个的邮政编码,设计一棵二叉树,高度不少于5,并完成下列要求
1．创建二叉树的二叉链表存储结构,将邮政编码存于设计的二叉树中；
2．对二叉树进行遍历,中序遍历输出二叉树中存放的所有邮政编码及个数；
3．求二叉树的深度；
4．查找二叉树中满足条件的邮政编码.

Answer 1

一个如下图所示的二叉树,用程序实现建立下图的二叉树,按先序遍历的方法建立二叉树,并按先序,中序,后序遍历的方法输出.
具体代码如下：
//二叉树的创建与遍历
#include
using namespace std;
struct BiTNode
{
char data;
BiTNode *lchild,*rchild;//左右孩子指针
};
void CreateBiTree(BiTNode *&T);//按先序遍历二叉树的方法建立二叉树
void PreOderTraverse(BiTNode*T);//先序遍历二叉树
void InOderTraverse(BiTNode*T);//中序遍历二叉树
void PostOderTraverse(BiTNode*T);//后序遍历二叉树
void visit(char c);//输出二叉树中的元素
int main()
{
BiTNode*T;
coutdata==x) { p = T; return TRUE,}
else {
if (Preorder(T->lchild,x,p)) return TRUE;
else return(Preorder(T->rchild,x,p)) ;
}//else
}//if
else { p = NULL; return FALSE; }
}