首页 > 代码库 > 《数据结构教程》(李春葆 主编)课后习题【练习题7】
《数据结构教程》(李春葆 主编)课后习题【练习题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 =http://www.mamicode.com/ 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。