C++实现二叉树的链式存储及三种递归遍历

最新推荐文章于 2023-02-04 17:21:51 发布

qq_46027243

最新推荐文章于 2023-02-04 17:21:51 发布

阅读量337

点赞数

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

本文链接：https://blog.csdn.net/qq_46027243/article/details/113850823

版权

本文介绍了如何使用C++进行二叉树的链式存储结构设计，并详细讲解了前序、中序和后序三种递归遍历方法的实现过程，通过实例展示了具体的操作步骤和测试结果。

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

文章目录

#include<iostream>
#include<queue>
#include<stack>
using namespace std;
#define MaxSize 100

typedef struct TreeNode
{
   
	int data;
	TreeNode* left;
	TreeNode* right;
	TreeNode()
	{
   
		data = 0;  //数据域 
		left = NULL;
		right = NULL;
	}
}TreeNode, *TN;

class BinTree
{
   
	public:
		BinTree();
		TN CreatTree(TN node); //创建二叉树 
		TN GetRoot();
		void PreOrderTraverse1(TN node);  //先序递归遍历
		void InOrderTraverse1(TN node);  //中序递归遍历
		void PostOrderTraverse1(TN node); //后序递归遍历
		void LevelOrder(TN node); //层次遍历
		void Visit(TN node); //输出指定结点的数据 
		int Depth(TN node);  //获得二叉树深度
		int NodeCount(TN node);   //获得结点个数
		int LeafCount(TN node);   //获得叶子结点个数 
		void Destroy(TN node);  //销毁二叉树 
	private:
		TreeNode* root;	
};

BinTree::BinTree()
{
   	
	root = new TreeNode(); 
	root->data = 0;
	root->left = NULL;
	root->right =