C++用类实现二叉树的创建，前序中序后序遍历（附完整代码）

最新推荐文章于 2024-09-21 19:25:16 发布

一只努力学习的程序猿

最新推荐文章于 2024-09-21 19:25:16 发布

阅读量2.1k

点赞数 5

本文链接：https://blog.csdn.net/qq_43519886/article/details/105147853

版权

本文介绍了如何使用C++编程语言实现二叉树的创建，并提供了前序、中序、后序遍历的完整代码。前序遍历顺序为'根左右'，中序遍历为'左根右'，后序遍历为'左右根'。

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

C++用类实现二叉树的创建，前序中序后序遍历（附完整代码）

前序、中序、后序遍历
直接上代码

前序、中序、后序遍历

二叉树的遍历分为前序遍历，中序遍历和后序遍历三种遍历方法。前序遍历的顺序为“根左右”，中序遍历的顺序为“左根右”，后序遍历的顺序是“左右根”。

直接上代码

#include<iostream>
#include<vector>
#include<stdio.h>
using namespace std;

//声明类
class BinaryTree {
   
public:
	char data;
	BinaryTree* left, * right;
};

//按照前序遍历创建二叉树
void CreatBinaryTree(BinaryTree*& root) {
   
	char c;
	cin >> c;
	if (c == '#')	//当遇到#时，令树的根节点为NULL，从而结束该分支的递归
		root = NULL;
	else
	{
   
		root = new BinaryTree;
		root->data = c;	//根节点数据
		CreatBinaryTree(root