试分别写出二叉树的先序遍历和中序遍历的递归算法。
【正确答案】：先序遍历递归算法： Void preorder(bitreptr r) { if(r!=NULL) { visit(r)； preorder(r一>lchild)； preorder(r一>rchild)； } } 中序遍历递归算法： Void in order(bitreptr r) { if(!一NULL) { inorder(r一>lchild)； visit(r)； inoder(r一>rchild)； } }
