二叉树的几种运算方法
1.二叉树的前序遍历
先访问根结点,再访问左子树,最后访问右子树的次序访问二叉树中所有的结点,且每个结点仅访问一次.
void preorder(BTree *p)
{
if(p!=NULL)
{ printf("%d",p-data);
preorder(p-left);
preorder(p-right);
}
}2.二叉树的中序遍历
先访问左子树,再访问根结点,最后访问右子树的次序访问二叉树的所有结点,且每个结点仅访问一次.
void inorder(btree *p)
{
if(p!=NULL)
{ inorder(p-left);
printf("%d",p-data);
inorder(p-right);
}
}3.后序遍历
先访问左子树,再访问右子树,最后访问根结点的次序访问二叉树中所有的结点,且每个结点仅访问一次
void postorder(btree...[ 查看全文 ]
