摘要：二叉树是一种特殊的树形结构，它是一种度数为2的树 二叉树基本性质： 性质1：第i层上至多$2^$个结点 性质2：深度为k的结点至多$2^$个结点 性质3：叶结点数为k，那么双支结点数为k-1个 性质4：完全二叉树的深度为$floor(log_2n)+1$ · 例：$2^$=n 如$log_28$=3 阅读全文