【正确答案】正确答案：f(b,k1)='' 当b=NULL时 f(b,k1)=—b一>data 当n=k时 f(b,k)=((oh=f(b一>lchild,k))=''f(b一>rchild,k)：oh) 其他情况

【正确答案】正确答案：二叉树存储结构如下： typedef struct BiTNode{ ElemType data； ／／数据域 struct BiTNode*lchild，*rchild； ／／左、右孩子指针 }BTNode，*BiTree；

【正确答案】正确答案：算法的设计如下： int n=1； ElemType PreNode(BTNode *b，int k)( ElemType ch； if(b==NULL) return ' '； if(n==k) return b—＞data； ++n； ch=PreNode(b—＞ichild，k)； if(ch!=' ') return ch； ch=PreNOde(b—＞rchiid，k)； return ch； } 若对递归不熟悉的同学也可以在二叉树的非递归先序遍历算法模型上进行修改，考虑到非递归算法的复杂性，考场上并不推荐使用非递归算法，既耗时又容易出错。相比之下，递归算法不仅简单，代码数量也较短，适宜在考场上使用。学有余力的同学可以自己再用非递归算法把这题再做一遍。 下面给出非递归算法的代码： #define MaxSize 100 int n=1； ElemType PreNode(BTNode *b，int k){ BTNode *st[MaxSize]，*p； if(b!=NULL){ st[++top]=b； while(top＞—1){ p=st[top一一]； ++n； if(n==k)return P—＞data； if(p—＞rchild)st[++top]=p—＞rchild； ／／右子树进栈 if (p—＞lchild)st[r++top]=p—＞lchild； ／／左子树进栈 } } return' '； } 在统考中，二叉树的算法大多会围绕遍历这个知识点进行出题，考生务必掌握好三种遍历算法，并在基本算法的基础上学会简单的修改进而解决问题。