C++实现二叉树的遍历，含测试代码

• Binarytree.h

#ifndef BINARYTREE_H
#define BINARYTREE_H

#include <iostream>
#include <stack>
#include <queue>
#include <cstring>
#include <cstdio>
using namespace std;
//二叉树

//结点类型
template <typename T>
struct BinTreeNode
{
   
    T data;                                                                                                        //结点中存储的数据
    BinTreeNode<T> *leftChild, *rightChild;                                                                        //左子树和右子树
    BinTreeNode() : leftChild(NULL), rightChild(NULL) {
   }                                                           //无参构造函数
    BinTreeNode(T x, BinTreeNode<T> *l = NULL, BinTreeNode<T> *r = NULL) : data(x), leftChild(l), rightChild(r) {
   } //带默认值的有参构造参数
};

//二叉树类
template <typename T>
class BinaryTree
{
   
public:

//==========二叉树构造与析构==========//

    //构造函数
    BinaryTree() : root(NULL) {
   }

    //指定结束标志的构造函数
    BinaryTree(T value) : RefValue(value), root(NULL) {
   }

    //析构函数
    ~BinaryTree() {
    Destroy(root); }

//==========二叉树的创建==========//

    //使用广义表创建二叉树，以'#'字符代表结束
    void CreateBinTree() {
    CreateBinTree(root); }

    //前序遍历创建二叉树(前序遍历的应用)，用#表示空结点
    void CreateBinTree_PreOrder() {
    CreateBinTree_PreOrder(root); }

    //使用先序遍历和中序遍历创建二叉树
    void CreateBinTreeBy_Pre_In(const char *pre, const char *in)
    {
   
        int n = strlen(pre);
        CreateBinTreeBy_Pre_In(root, pre, in, n);
    }

    //使用后序遍历和中序遍历创建二叉树
    void CreateBinTreeBy_Post_In(const char *post, const char *in)
    {
   
        int n = strlen(post);
        CreateBinTreeBy_Post_In(root, post, in, n);
    }

//==========二叉树的遍历==========//

    //先序遍历（递归）
    void PreOrder() {
    PreOrder(root); }

    //中序遍历(递归)
    void InOrder() {
    InOrder(root); }

    //后序遍历（递归）
    void PostOrder() {
    PostOrder(root); }

    //先序遍历(非递归)
    void PreOrder_NoRecurve() {
    PreOrder_NoRecurve(root); }

    //中序遍历(非递归)
    void InOrder_NoRecurve() {
    InOrder_NoRecurve(root); }

    //后序遍历(非递归)
    void PostOrder_NoRecurve() {
    PostOrder_NoRecurve(root); }

    //层次遍历(非递归)
    void LevelOrder() {
    LevelOrder(root); }

//==========获取结点==========//

    //获取二叉树的根节点
    BinTreeNode<T> *getRoot() const
    {
   
        return root;
    }

    //获取current结点的父节点
    BinTreeNode<T> *Parent(BinTreeNode<T> *current)
    {
   
        return (root == NULL || root == current) ? NULL : Parent(root, current); //如果没有根节点或current结点就是root结点，就没有父节点
    }

    //获取current结点的左结点
    BinTreeNode<T> *LeftChild(BinTreeNode<T> *current)
    {
   
        return (current != NULL) ? current->leftChild : NULL;
    }

    //获取current结点的右结点
    BinTreeNode<T> *RightChild(BinTreeNode<T> *current)
    {
   
        return (current != NULL) ? current->rightChild : NULL;
    }
    
//==