計算機(jī)等考二級C語言：二叉樹的基本操作小結(jié)

　　if (bt->left!=NULL)

　　{

　　printf("%c ",bt->left->data);

　　q.b[q.rear]=bt->left;

　　q.rear=q.rear+1;

　　}

　　if (bt->right!=NULL)

　　{

　　printf("%c ",bt->right->data);

　　q.b[q.rear]=bt->right;

　　q.rear=q.rear+1;

　　}

　　}

　　}

int main()

　　{

　　BTree* btr=Create();

　　printf("前序遍歷：遞歸和非遞歸實現(xiàn)：\n");

　　Preorder(btr);

　　printf("\n");

　　Preorder2(btr);

　　printf("\n");

　　printf("中序遍歷：遞歸和非遞歸實現(xiàn)：\n");

　　Inorder(btr);

　　printf("\n");

　　Inorder2(btr);

　　printf("\n");

　　printf("后序遍歷：遞歸和非遞歸實現(xiàn)：\n");

　　Postorder(btr);

　　printf("\n");

　　Postorder2(btr);

　　printf("\n");

　　printf("二叉樹的高度：\n");

　　int Hgt=Height(btr);

　　printf("%d \n",Hgt);

　　printf("層次遍歷二叉樹:\n");

　　TraversalOfLevel(btr);

　　printf("\n");

　　return 0;

　　}