摘要： 最近数据结构看的还真是恶心额，脑子不好使，算法写不来额····· 二叉树一大堆概念性的东西，不过还是写吧。二叉树(binary tree)二叉树的基本形态 二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——(a)； (2)只有一个根结点的二叉树——(b)； (3)只有左子树——(c)； (4)只有右子树——(d)； (5)完全二叉树——(e)度(Degree)：节点孩子的数目。叶子(Leaf): 度为0的节点称为叶子。深度(Depth):树中最大的层次(从最上0开始数)满二叉树：一棵深度为k且有2^k 阅读全文