二叉树（Binary Trees)

二叉树 通常在一棵树中，树中的每个节点可能有任意数量的子节点。二叉树是普通树的一个特例，在二叉树中，每个节点至多有俩个子节点，其中一个成为左子节点，另外一个称为右子节点。 二叉树的属性 在非空二叉树中，第i层的结点总数不超过 2 ( i − 1 ) 2^(i-1) 2(i−1) , i>=1； 深度为h的二叉树最多有 2 h − 1 2^h-1 2h−1个结点（h>=1),最少有h个节点 对于任意

>>阅读原文<<