Question

按照二叉树的递归定义,对二叉树遍历的常用算法有哪三种?

Answer 1

/*1 、前序遍历二叉树的递归算法 */
void preorder(bintree t)
{
if (t) {
printf("%c",t->data);
preorder(t->闭散lchild);
preorder(t->rchild);
}
}
/*2 、喊亏中序轿渗氏遍历二叉树的递归算法 */
void inorder(bintree t)
{
if (t) {
inorder(t->lchild);
printf("%c",t->data);
inorder(t->rchild);
}
}
/*3 、后序遍历二叉树的递归算法 */
void postorder(bintree t)
{
if (t) {
postorder(t->lchild);
postorder(t->rchild);
printf("%c",t->data);
}
}

Answer 2

前序遍历，中序遍历，后序遍历。