2021-04-07数据结构

学习目标：

二叉树的基本操作与例题

学习内容：

二叉树的结点定义
前序遍历
中序遍历
后序遍历
二叉树遍历的例题

学习时间：

2021.4.7 8:00到10:00 14:30到4:30

学习产出：

二叉树的结点类型定义：

//二叉树的结点类型定义
typedef struct BTNode
{
   
	char data;
	struct BTNode* lchild;
	struct BTNode* rchild;
}BTNode;

先序遍历:

//先序遍历
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);
	}
}

后序遍历:

<