二叉树的前序/中/后序遍历函数代码实现

userId_undefined

lchzh3764

倔强青铜

2024-05-12 17:57:35

发布于：北京

36阅读
0回复
0点赞

汇总

前序遍历:

void preorder(int root)
{
	if(root==0||tree[root].data==0)	return;
	cout<<tree[root].data<<" ";
	preorder(tree[root].left);
	preorder(tree[root].right);
}

中序遍历:

void inorder(int root)
{
	if(root==0)	return;
	inorder(tree[root].left);
	cout<<tree[root].data;
	inorder(tree[root].right);
}

后序遍历:

void postorder(int root)
{
	if(root==0||tree[root].data==0)	return;
	postorder(tree[root].left);
	postorder(tree[root].right);
   	cout<<tree[root].data<<" ";
}

给个点赞吧,球球了

userId_undefined
去预览
0/2000

全部评论 1

热门讨论