【源代码】C++算法（六）二叉树（先序，中序，后序遍历）

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

原创

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

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #C++ #二叉树 #遍历

日常说明：首先博主也是菜鸟一枚，有错误欢迎大家指正。另外本博客所有的代码博主编写后均调试
通过。重要提醒！！！！博主使用的是VS2017，如果有低版本的小伙伴
最好新建空项目将此代码复制上去。

更多算法请关注我的算法专栏https://blog.youkuaiyun.com/column/details/20417.html
运行截图：
这里写图片描述

BinaryNode.h

/**********************************
* algorithms.h :结点类*
* author : shilei                 *
* created : 2018.4.9          *
***********************************/

#include <cstdlib>
#include <iostream>
using namespace std;
template<class T>

class BiNode
{
public:
    T data;
    BiNode<T> *lchild, *rchild;
    BiNode(T data,BiNode<T>*lchild = NULL,BiNode<T>*rchild = NULL)
    {
   
   
        this->data = data;
        this->lchild = lchild;
        this->rchild = rchild;
    }
};

BiTree.h

/**********************************
* algorithms.h :二叉树建造和三种遍历*
* author : shilei                *
* created : 2018.4.9             *
***********************************/