【代码】C++实现二叉树基本操作及测试用例

    二叉树是一种常见的数据结构，这里我们需要要注意的是，二叉树的非递归的遍历。

    先序遍历，中序遍历，后序遍历

    这三种遍历，如果用非递归的方式实现，我们则需要借助栈这个结构，首先我们需要遍历所有左子树的左节点。进行压栈，完成压栈之后，根据不同的需求，判断是否该继续访问或者弹出亦或者是压入该节点的右子树。

    层序遍历

    不同于其他的遍历方式，层序遍历是以根节点为开始，依次向下，每层从左到右依次访问。

    这里我们需要借助与队列这种数据结构，层层入队，层层出队，完成遍历。

代码如下：

#pragma once
#include<iostream>
using namespace std;
#include<queue>
#include<stack>
typedef  char DataType;
struct BinaryTreeNode//节点结构体
{
	BinaryTreeNode(DataType data = (DataType)0)
	:_data(data)
	, _leftChild(NULL)
	, _rightChild(NULL)
	{}
	DataType _data;
	BinaryTreeNode* _leftChild;
	BinaryTreeNode* _rightChild;
};
class BinaryTree
{
	typedef BinaryTreeNode _NODE;
public:
	BinaryTree(char* str)//通过先序的字符串构造二插树‘#’为空
	{
		_root = _CreatTree(_root,str);
	}
	BinaryT