void BinaryTreePrevOrder(BTNode* root)
{
if (root)
{
putchar(root->data);
BinaryTreePrevOrder(root->lchild);
BinaryTreePrevOrder(root->rchild);
}
}
void BinaryTreeInOrder(BTNode* root)
{
if (root)
{
BinaryTreeInOrder(root->lchild);
putchar(root->data);
BinaryTreeInOrder(root->rchild);
}
}
void BinaryTreePostOrder(BTNode* root)
{
if (root)
{
BinaryTreePostOrder(root->lchild);
BinaryTreePostOrder(root->rchild);
putchar(root->data);
}
}
本文详细介绍了二叉树的三种遍历方法:前序遍历、中序遍历和后序遍历。通过递归的方式实现了每种遍历算法,并提供了具体的代码实现。
2827

被折叠的 条评论
为什么被折叠?



