第2个回答 2018-02-03
//.中序遍历二叉树:递归算法。
void zhbianli(BiTree T)
{
if(!T) return;
zhbianli(T->lchild);
printf("%c ",T->data);
zhbianli(T->rchild );
}
//.后序遍历二叉树:递归算法。
void houbianli(BiTree T)
{
if(!T) return;
houzhbianli(T->lchild);
houzhbianli(T->rchild );
printf("%c ",T->data);
}
上述算法中将 visit函数功能简单实现为printf