Binary Tree

概念：
节点度数不超过2的树，即为二叉树。
h表示树高，n表示节点个数，我们有一下结论：

1. n=h+1 时，二叉树退化成一个单链
2. n=2^(h+1)-1 时，为满二叉树

二叉树是由节点组成的结构，其中每个节点具有3个分量：

数据元素
左指针
右指针

如果二叉树是空的，它由空指针表示。

template<typename T>class BinaryTree {    T data;    BinaryTree *left, *right;public:    BinaryTree(T node_data ) {        data = node_data;        left = NULL;        right = NULL;    }};

二叉树的一些性质：

1. 高度为h的满二叉树有2^(h+1)-1个节点
2. 满二叉树高度为h的节点有2^h个

二叉树的遍历：

先序遍历：中 | 左 | 右 (V | L | R)

中序遍历：左 | 中 | 右 (L | V | R)

后序遍历：左 | 右 | 中 (L | R | V)

遍历实现：