C++ 二叉树实现及四种遍历算法（Basic Realization of the BinaryTree Template class）

Basic Realization of the BinaryTree

环境： Codeblocks

实现二叉树展示：

头文件 main.cpp

//Written by Xuebi
//本程序先构建模板类简单二叉树，并实现先序，中序，后序，层序历遍。
#include <iostream>
#include "Tree.h"
using namespace std;
int main()
{TreeNode<char> Plus('+');TreeNode<char> moins('-');TreeNode<char> fois('*');TreeNode<char> divise('/');TreeNode<char> E('E');TreeNode<char> D('D');TreeNode<char> C('C');TreeNode<char> B('B');TreeNode<char> A('A');BinaryTree<char> BT(&Plus);Plus.Leftchild=&moins;Plus.Rightchild=&E;moins.Leftchild=&fois;moins.Rightchild=&D;fois.Leftchild=&divise;fois.Rightchild=&C;divise.Leftchild=&A;divise.Rightchild=&B;cout<<"Firstly, show the Preorder: ";BT.PreOrder();cout<<endl;cout<<"Secondly, show the Inorder: ";BT.InOrder();cout<<endl;cout<<"Thirdly, show the Postorder: ";BT.PostOrder();cout<<endl;cout<<"Fourthly, show the Levelorder: ";BT.LevelOrder();cout<<endl;
}

头文件 Tree.h

#ifndef _TREE_H_
#define _TREE_H_
#include <queue>
template<class T>
class BinaryTree;
template <class T>
class TreeNode
{
friend BinaryTree<T>;//友元函数啊！！！！记得带<T>
public:TreeNode(T element):Data(element),Leftchild(0),Rightchild(0){};TreeNode<T>*Leftchild;TreeNode<T>*Rightchild;T Data;
};
template <class T>
class BinaryTree
{
private:TreeNode<T>*Head;
public:BinaryTree(TreeNode<T>*element):Head(element){};T Visit(TreeNode<T>*current);void PreOrder();void PreOrder(TreeNode<T>*current);void InOrder();void InOrder(TreeNode<T>*current);void PostOrder();void PostOrder(TreeNode<T>*current);void LevelOrder();
};
template <class T>
T BinaryTree<T>::Visit(TreeNode<T>*current)
{return current->Data;
}
template <class T>
void BinaryTree<T>::InOrder()
{InOrder(Head);
}
template <class T>
void BinaryTree<T>::InOrder(TreeNode<T>*current)
{if(current){InOrder(current->Leftchild);std::cout<<Visit(current)<<" ";InOrder(current->Rightchild);}
}
template <class T>
void BinaryTree<T>::PreOrder()
{PreOrder(Head);
}
template <class T>
void BinaryTree<T>::PreOrder(TreeNode<T>*current)
{if(current){std::cout<<Visit(current)<<" ";PreOrder(current->Leftchild);PreOrder(current->Rightchild);}
}
template <class T>
void BinaryTree<T>::PostOrder()
{PostOrder(Head);
}
template <class T>
void BinaryTree<T>::PostOrder(TreeNode<T>*current)
{if(current){PostOrder(current->Leftchild);PostOrder(current->Rightchild);std::cout<<Visit(current)<<" ";}
}
template <class T>
void BinaryTree<T>::LevelOrder()
{std::queue<TreeNode<T>*> p;TreeNode<T>*current=Head;while(current){std::cout<<Visit(current)<<" ";if(current->Leftchild)p.push(current->Leftchild);if(current->Rightchild)p.push(current->Rightchild);if(p.empty())return;current=p.front();p.pop();}
}
#define _TREE_H_
#endif // _TREE_H_

C++ 二叉树实现及四种遍历算法（Basic Realization of the BinaryTree Template class）相关推荐

【树的四种遍历方法（遍历排序二叉树）】
文章目录一.建立一个排序二叉树二.四种遍历前言这里先给出建立一颗普通的排序二叉树,平衡二叉树的建立以及操作,等复习到再写吧. 一.排序二叉树排序二叉树,即当前节点左子树 < 当前节点 ...
树和二叉树(四种遍历，建树)详解+二叉排序树（包含图像和相关习题）
目录树和二叉树一.树 2.有序树和无序树 3.森林 4.树的基本性质二.二叉树的概念 (1)二叉树的编号 1.二叉树和度为2的有序树的区别: 2.满二叉树 3.完全二叉树: 4.平衡二叉树: 5 ...
常用数据结构之二叉树及树的四种遍历方式
1.树我们选择一种数据结构,不仅要能存储数据,而且要能体现数据之间的关系.目前数据主要有是三种关系一对一.一对多.多对多:之前我们讨论了线性表(数组.链表.栈.队列),其中的元素具有一对一的关系,通 ...
二叉树的四种遍历方式
二叉树的四种遍历方式: 二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有的结点,使得每个结点被访问依次且仅被访问一次. 四种遍历方式分别为 ...
二叉树的存储结构及四种遍历(C语言)
二叉树的存储结构: typedef struct TNode *Position; typedef Position BinTree; /* 二叉树类型 */ struct TNode{ /* 树结点 ...
面试前你需要掌握的二叉树、二叉排序树的创建和四种遍历方式
文章目录二叉树的创建二叉排序树的创建树的先序.中序.后续遍历树的层次遍历二叉树的创建普通二叉树的创建,这里以完全二叉树的创建为例,所谓完全二叉树,也就是从根节点开始,一层一层的往后接入节点 ...
二叉树的四种遍历方法(前序遍历、中序遍历、后序遍历、层序遍历)有图有真相！！！
文章目录二叉树的四种遍历方式前序遍历(Preorder Traversal) 中序遍历(Inorder Traversal) 后序遍历(Postorder Traversal) 层序遍历(Leve ...
树的四种遍历案例和AVL树的旋转的四种情况
树与二叉树一, 树的基本术语树中一个结点的子结点个数称为该结点的度, 树中结点的最大度数称为树的度.如结点B的度为2,结点D的度为3,树的度为3. 度大于0的结点称为分支结点(又称非终端结点),度 ...
java从1到9构建完全二叉树_Java完全二叉树的创建与四种遍历方法分析
Java完全二叉树的创建与四种遍历方法分析发布时间:2020-10-01 11:58:56 来源:脚本之家阅读:87 作者:泡0沫本文实例讲述了Java完全二叉树的创建与四种遍历方法.分享给大家 ...

C++ 二叉树实现及四种遍历算法（Basic Realization of the BinaryTree Template class）

Basic Realization of the BinaryTree

C++ 二叉树实现及四种遍历算法（Basic Realization of the BinaryTree Template class）相关推荐

最新文章

热门文章