数据结构与算法--二叉树实现原理
二叉树二叉树（binary tree）是一棵树，其中每个节点都不能有多于两个的子节点二叉树的一个性质是一颗平均二叉树的深度要比节点个数N小得多（重点），对二叉树的分析得出其平均深度为O(N\sqrt NN)，而对于特殊类型的二叉树，即二叉查找树（binary search tree）其深度的平均值是O(logN)。不过极端情况如下案例，深度可以达到N-1；实现因为一个二叉树节点最多有两个子节点，所有可以保存直接连接到他们的链。树节点的声明在结构上类似双向链表，在声明中，节点就是eleme
