二叉树实现类 —— 三叉链表实现

这天气都能惹上感冒+咳嗽，这幸运。

话说回来，复习数据结构，二叉树算是第一个要看的，比较简单，又容易理解。实现方式有很多，大概如下：

顺序存储：这种适合于比较完全的二叉树。子节点则为2i + 1和2i + 2，父节点则为floor（（i - 1）/ 2）。

二叉链表：也就是链表实现，三个属性，值，左子节点指针，右子节点指针。这个空间算是节约，不过找父节点不好找。

三叉链表：相对于二叉链表，多了父亲节点指针。可以更好的实现节点的访问，不过算法相对也会复杂点。

其实还有其它变形，就不先说。树的遍历可以分为深搜和广搜。深搜就是常见的前序、中序、后序。广搜则是需要借住队列的实现。每访问一个节点则把其子节点都扔进队列尾。

废话不多说，三叉链表实现的二叉树类代码如下：

#include <iostream>

using namespace std;

enum Statue
{
	TRUE, FALSE, INSERT_ERROR
};

//二叉树的三叉链表节点结构
template <class NodeType> class BinaryNode 
{
public:
	NodeType value;
	BinaryNode<NodeType> *parent, *lChild, *rChild;

	BinaryNode();
};

template <class NodeType>
BinaryNode<NodeType>::BinaryNode()
{