①先序遍历
void PreOrder(Btnode *b)
{
if (b != NULL)
{
cout << b->data;
PreOrder(b->left);
PreOrder(b->right);
}
}
②中序遍历
void InOrder(Btnode *b)
{
if (b != NULL)
{
InOrder(b->left);
cout << b->data;
InOrder(b->right);
}
}
③后序遍历
void PostOrder(Btnode *b)
{
if (b != NULL)
{
PostOrder(b->left);
PostOrder(b->right);
cout << b->data;
}
}
有关二叉树的创建请
点击此处。