二叉树运算的三种遍历运算

2024-11-07 15:43:12

推荐回答（1个）

回答1：

先访问根结点,再访问左子树,最后访问右子树的次序访问二叉树中所有的结点,且每个结点仅访问一次.
void preorder(btree *p)
{
if(p!=NULL)
{ printf(%d,p->data);
preorder(p->left);
preorder(p->right);
}
} 先访问左子树,再访问根结点,最后访问右子树的次序访问二叉树的所有结点,且每个结点仅访问一次.
void inorder(btree *p)
{
if(p!=NULL)
{ inorder(p->left);
printf(%d,p->data);
inorder(p->right);
}
} 先访问左子树,再访问右子树,最后访问根结点的次序访问二叉树中所有的结点,且每个结点仅访问一次
void postorder(btree *p)
{
if(p!=NULL)
{ postorder(p->left);
postorder(p->right);
printf(%d,p->data);
}
}