手动建立二叉树，并采用前序、中序、后序输出二叉树

最新推荐文章于 2023-12-30 17:16:39 发布

原创最新推荐文章于 2023-12-30 17:16:39 发布 · 375 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#手动建立二叉树，先、中、后序遍历

数据结构同时被 2 个专栏收录

13 篇文章

订阅专栏

C语言

8 篇文章

订阅专栏

本文详细介绍了如何使用C++创建一个特定的二叉树结构，并实现了前序、中序和后序遍历算法。通过具体的代码示例，读者可以深入理解二叉树的数据结构及其遍历方式。

建立如图所示二叉树`

#include<stdio.h>
#include<stdlib.h>

using namespace std;

struct NodeBinaryTree
{
	NodeBinaryTree *_left;
	NodeBinaryTree *_right;
	int _date;
};

NodeBinaryTree *CreatBinary()
{
	NodeBinaryTree *pa = (NodeBinaryTree *)malloc(sizeof(NodeBinaryTree));
	NodeBinaryTree *pb = (NodeBinaryTree *)malloc(sizeof(NodeBinaryTree));
	NodeBinaryTree *pc = (NodeBinaryTree *)malloc(sizeof(NodeBinaryTree));
	NodeBinaryTree *pd = (NodeBinaryTree *)malloc(sizeof(NodeBinaryTree));
	NodeBinaryTree *pe = (NodeBinaryTree *)malloc(sizeof(NodeBinaryTree));
	NodeBinaryTree *pf = (NodeBinaryTree *)malloc(sizeof(NodeBinaryTree));
	NodeBinaryTree *pg = (NodeBinaryTree *)malloc(sizeof(NodeBinaryTree));
	pa->_date = 'A';
	pb->_date = 'B';
	pc->_date = 'C';
	pd->_date = 'D';
	pe->_date = 'E';
	pf->_date = 'F';
	pg->_date = 'G';
	pa->_left = pb;
	pa->_right = pc;
	pb->_left = pd;
	pb->_right = pe;
	pc->_left = NULL;
	pc->_right = pf;
	pd->_left = NULL;
	pd->_right = NULL;
	pe->_left = pg;
	pe->_right = NULL;
	pf->_left = pf->_right = NULL;
	pg->_left = pg->_right = NULL;
	return pa;
}

void PreTraverTree(NodeBinaryTree *pt)
{
	if (pt != NULL)
	{
		printf("%4c", pt->_date);
		if (pt->_left != NULL) PreTraverTree(pt->_left);
		if (pt->_right != NULL) PreTraverTree(pt->_right);
	}
}

void InTraverTree(NodeBinaryTree *pt)
{
	if (pt != NULL)
	{
		if (pt->_left != NULL) InTraverTree(pt->_left);
		printf("%4c", pt->_date);
		if (pt->_right != NULL) InTraverTree(pt->_right);
	}
}

void EndTraverTree(NodeBinaryTree *pt)
{
	if (pt != NULL)
	{
		if (pt->_left != NULL) EndTraverTree(pt->_left);
		if (pt->_right != NULL) EndTraverTree(pt->_right);
		printf("%4c", pt->_date);
	}
}

int main()
{
	NodeBinaryTree *ps=CreatBinary();
	cout << "前序遍历：";
	PreTraverTree(ps);
	cout << endl;
	cout << "中序遍历：";
	InTraverTree(ps);
	cout << endl;
	cout << "后序遍历：";
	EndTraverTree(ps);
	cout << endl;
	return 0;
}

最后结果如下图

在这里插入图片描述