二叉树的递归、层次建立/遍历和其递归/层次镜像

最新推荐文章于 2022-07-20 20:49:36 发布

东园桃与李

最新推荐文章于 2022-07-20 20:49:36 发布

阅读量234

点赞数

分类专栏：数据结构文章标签：数据结构 c++

本文链接：https://blog.csdn.net/ouyangyiwen/article/details/113531962

版权

本文介绍了二叉树的节点定义，并详细讲解了如何使用递归和层次方法创建二叉树。接着，阐述了二叉树的三种递归遍历方式：前序、中序和后序，以及层次遍历的方法。最后，讨论了如何通过递归和层次策略实现二叉树的镜像操作。

摘要由CSDN通过智能技术生成

一. 二叉树的节点代码

struct BiNode {
	int data;
	BiNode* rchild, * lchild;
};
typedef BiNode* BiTree;

二. 二叉树的创建

2.1 递归创建

void CreateBitreeRecur(BiTree* T)
{
	int ch;
	scanf("%d", &ch);
	if (ch == 0)
	{
		*T = NULL;
	}
	else
	{
		*T = new(BiNode);
		(*T)->data = ch;
		CreateBitreeRecur(&(*T)->lchild);
		CreateBitreeRecur(&(*T)->rchild);
	}
}

2.2 层次创建

BiTree CreateBiTree(int a[], int n)
{
	deque<BiNode*> que;
	BiNode* p;
	BiNode* root;
	int front = 1, rear = 1;
	for (int i = 0; i <n; i++) //建立节点，将节点存入队列
	{
		if (a[i] == 0)
		{
			p = NULL;
		}
		else