算法设计及参考答案).docVIP

算法设计 设二叉树以二叉链表形式存放。设计非递归算法，实现二叉树的中序遍历。 typedef struct BiTnode{/*用二叉链表存储二叉树*/ TElemType data; struct BiTnode *lchild,*rchild; }BiTnode,*BiTree; Status InOrderTraverse(BiTree root, Status (*visit)(TElemType 2)){ InitStack(S);// 初始化栈空间 BiTNode* p = root; while(p!=NULL||!StackEmpty(S)){ /*不是空树*/ if(p) { Push(S,p); p = p-lchild;} else{ Pop(S,p); Visist(p-data); p=p-rchild; }/*else*/ }/*while*/ return OK; }/*InOrderTraverse*/ 设二叉排序树以二叉链表形式存放，设计非递归算 法判断二叉排序树中是否存在值为X的结点，若存在， 返回其地址，否则返回空指针。 typedef struct BiTnode{/*用二叉链表存储二叉树*/ int data; struct BiTnode *lchild,*rchild; }BSTnode,*BSTr