数据结构--树与二叉树的先中后序(递归算法)最简单的递归算法实现二叉树的遍历!

最简单的递归算法实现二叉树的遍历!

//二叉树的先序遍历算法
void preorder(Btnode *p)
{
	if(p!=null)
	{
		visit(p);
		preorder(p->lchild);
		preorder(p->rchild);
	}
}
//二叉树的中序遍历
void inorder(Btnode *p)
{
	if(*p!=null)
	{	
		inorder(p->lchild);
		visit(p);
		inorder(p->rchild);
	}
}
//二叉树的后序遍历
void postorder(Btnode *p)
{
	if(*p!=null)
	{
		postorder(p->lchild);
		postorder(p->rchild);
		visit(p);
	}
}

 

    原文作者:递归算法
    原文地址: https://blog.csdn.net/qq_39778967/article/details/83043253
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞