一、二叉树的遍历
1. 前序遍历(递归)
void PreOrder(BinTree *root)
{
if (NULL == root)
{
return;
}
cout << root->val << endl;
PreOrder(root->left);
PreOrder(root->right);
}
2. 中序遍历(递归)
void PreOrder(BinTree *root)
{
if (NULL == root)
{
return;
}
cout << root->val << endl;
PreOrder(root->left);
PreOrder(root->right);
}