《数据结构教程》（李春葆 主编）课后习题【练习题7】
【7.4】
1 #include <iostream>
2 #include <stdio.h>
3 #include <stdlib.h>
4 using namespace std;
5 #define MAXN 100
6
7 typedef struct node{
8 char data;
9 node *lchild;
10 node *rchild;
11 } BTNode,*LinkBTNode;
12 LinkBTNode BuildBTree(char a[],int d) //构造二叉树
13 {
14 if(a[d]==0)
15 return NULL;
16 LinkBTNode bt = (LinkBTNode)malloc(sizeof(BTNode));
17 bt->data = a[d];
18 bt->lchild = BuildBTree(a,d<<1);
19 bt->rchild = BuildBTree(a,d<<1|1);
20 return bt;
21 }
22 void DispBTNode(LinkBTNode b) //以括号表示法输出二叉树
23 {
24 if(b!=NULL){
25 cout<<b->data;
26 if(b->lchild!=NULL||b->rchild!=NULL){
27 cout<<"(";
28 DispBTNode(b->lchild);
29 if(b->rchild!=NULL)
30 cout<<',';
31 DispBTNode(b->rchild);
32 cout<<')';
33 }
34 }
35 }
36 int main()
37 {
38 int i,n;
39 while(cin>>n){
40 if(n==0) break;
41 getchar();
42 char a[MAXN*3+1] = {0};
43 for(i=1;i<=n;i++) //依次输入完全二叉树的节点
44 cin>>a[i];
45 LinkBTNode bt = BuildBTree(a,1); //用二叉链创建二叉树
46 DispBTNode(bt);
47 cout<<endl;
48 }
49 return 0;
50 }
Freecode : www.cnblogs.com/yym2013
