数据结构学习笔记（4）二叉树的创建和中序遍历输出节点数据的c++实现

最新推荐文章于 2022-07-06 20:37:28 发布

qq_28224015

最新推荐文章于 2022-07-06 20:37:28 发布

阅读量510

点赞数

分类专栏：数据结构文章标签：数据结构二叉树 c

本文链接：https://blog.csdn.net/qq_28224015/article/details/81585908

版权

这篇博客介绍了如何使用C++创建二叉树，并通过先序输入数据建立二叉链表图。文章详细讲解了中序遍历的规则，并提供了相应的代码实现，最终成功实现了中序遍历输出节点数据，预期结果为：CBEGDFA。

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

输入的先序数据为ABC##DE#G##F###

输入数据的二叉链表图为：

按照中序的规则，中序输出预期为：CBEGDFA

代码如下：

// 二叉树.cpp: 实现二叉树的创建和中序遍历输出节点数据。
//

#include "stdafx.h"
#include "type.h"
#include "stack.h"
using namespace std;
template <class TElemType>
class Binode {
public:
	TElemType data;
	Binode *lchild, *rchild;

};
template <class TElemType>
class Bitree
{
public :
	Bitree();
	~Bitree();
	Binode<TElemType> * creatBitree() {
		cout << "请输入 节点值" << endl;
		TElemType ch;
		Binode<TElemType> * t;
		cin >> ch;
		if (ch == '#') t = NULL;
		else {
			//if (!(Tree = new Bitree)) exit(overflow_error);
			t = new Binode<TElemType>;
			t->data =