//先序遍历
status PreOrderTraverse(BiTree T) {
if(T) {
printf("%c",T->data);
PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); }
return OK; }/* //中序
status InOrderTraverse(BiTree T) {
if(T) {
InOrderTraverse(T->lchild); printf("%c",T->data);
InOrderTraverse(T->rchild); }
return OK; }
//后序
status PostOrderTraverse(BiTree T) {
if(T) {
PostOrderTraverse(T->lchild); PostOrderTraverse(T->rchild); printf("%c",T->data); }
return OK; } */ /*
用队列 层次遍历 */
//存储定义
typedef char QElemType; //typedef int status; typedef struct Queue {
QElemType data;
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库建立二叉树,并对树进行操作数据结构课程设(13)在线全文阅读。
相关推荐: