二叉树定义--有序树

二叉树拥有的基本成员：
树根
左子树
右子树
元素个数
。。。
支持操作:
增删改查。。。

二叉树是一种特殊的树，它的左右子树不能交换。

为了方便表示二叉树，使用“括号”表示法

如(A(B,C))表示包含3个节点的二叉树，A是跟，B是左孩子，C是右孩子。

就像前面说的，二叉树重要的应用是作为一种符号表存储key-value.以便支持根据Key查找value 。

从这里就把节点定义为包含一个key和value的类型。