试分别写出二叉树的先序遍历和中序遍历的递归算法。
先序遍历递归算法: 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); } }
试分别写出二叉树的先序遍历和中序遍历的递归算法。
先序遍历递归算法: 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); } }