Question

数据结构中二叉树递归的遍历问题

这样写

Status PreOrderTraverse(BiTree T)
{
if(T)
{
if(Visit(T->data))
if(PreOrderTraverse(T->lchild))
if(PreOrderTraverse(T->rchild))
return OK;
return ERROR;
}
else
return OK;
}
和这样写
void InOrderTraverse( BiTree T ) {
if(T!=NULL)
{
//return;
InOrderTraverse(T->lchild);
Visit(T->data);
InOrder
}
}

有什么区别呢

第一个的几个return分别有什么用呢？

Answer 1

第一个return，继续向下访问该节点的左右子节点，
第二个return，Visit(T->data)失败
第三个return，访问某一分支到了叶子节点

第二段你写漏了吧，应该还有 InOrderTraverse(T->rchild);
这段是先序遍历（左子节点，父节点，右子节点），前者是中序遍历（父节点，左子节点，右子节点）

追问

那个复制的时候漏复了。。我知道这是什么遍历，我想问的是这两种写法有什么区别呢？