2:
struct BiTNode {
/*结点的数据域*/
/*指向左孩子和右孩子*/
6: } BiTNode , *BiTree;
7:
/*创建一棵二叉树*/
int level2) {
char c;
11:
, &c);
13:
' ') *T = NULL;
else {
/*创建根结点*/
/*向根结点中输入数据*/
18:
19:
if(*level1 < level2) {
21: *level1 = level2;
22: }
23:
24:
/*递归地创建左子树*/
/*递归地创建右子树*/
27: }
28: }
29:
30:
int flag) {
if(!T) {
return 1;
34: }
35:
if(level == n)
37: {
38:
return 0;
40:
/*同层的前面的结点无空指针*/
/*出现空指针*/
43: }
/*同层的前面的结点有空指针*/
return 0;
46: }
47: }
48:
if(level != n && level != n + 1)
50: {
return 0;
52: }
53:
return 0;
55:
return 0;
57:
return 1;
59: }
60:
int main()
62: {
63: BiTree T;
int level1 = 0;
);
66: CreatBiTree(&T, &level1, 0);
67:
);
);
70:
return 0;
72: }