数据结构单元练习7(6)

if (T!=NULL)

{ top++; stack[top]=T; while(top>-1) { T=stack[top]; top--;

if (T->child!=NULL||T->rchild!=NULL)

{ // 交换结点的左右指针

temp=T->lchild; T->lchild=T->rchild; T->rchild=temp; }

if (T->lchild!=NULL) { top++;

stack[top]=T->lchild; }

if (T->rchild!=NULL) { top++;

stack[top]=T->rchild;

}

}

} } main()

{ int I,j,k,l; printf(“\\n”); root=CreateBinTree(); Inorder (root); i=CountNode (root); j=CountLeafs (root); k=Depth (root); l=Width (root);

printf(“\\nThe Node ’s Number:%d”,i); printf(“\\nThe Leafs’s Number:%d”,j); printf(“\\nThe Depth is:%d”,k); printf(“\\nThe width is:%d”,l); Swap(root);

Printf(“\\nThe swapTree is:”); Inorder(root); }

7．解：

int h=-1,lh=1,count=0;charx=’c’; // 赋初值 Level (BinTree T,int h,int lh) // 求X结点在树只的层树 { if (T==Null)

h=0; else

if (T->data==x) { h=lh; count=h;} else { h++;

Level(T->lchild,h,lh); if (h==-1)

Level(T->rchild,h,lh);

} } main()

{ BinTree *(*newroot); Printf(“\\n”); Root=CreateBinTree(); Inorder(root);

Printf(“\\n”); Level(root,h,lh); Printf(“%d”,count); }

模拟考题

一． 读程序，写出运行结果

1．二叉树的结构如图所示，试写出执行下列算法后的输出结果： 。

（用大写的英文字母表示，字母之间不要任何间隔符号，最后一个字母后面也不要间隔符号）

typedef struct BT { datatype data; BT *lchild; BT *rchild; }BT;

void Preorder(BT *T) { if (T!=NULL) { cout<< T->data; Preorder(T->lchild); Preorder(T->rchild); } }

解：ABCEDFG 先序遍历

2．二叉树的结构如图所示，试写出执行下列算法后的输出结果： 。

C E BF A D G