摘要：
1、Binary search Tree结点的度(degree)：结点拥有的子树数；度为0的称为叶子结点；树的度是树内各节点的度的最大值；结点的层次(Level)从根开始定义起，根为第一层，树的结点的最大层次称为树的深度(Depth)或高度;森林(Forest)是m(m>=0)棵互不相交的树的集合；二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。性质：1、二叉树的第i层至多有个结点；2、深度为k的二叉树至多有个结点；3、对任何一棵二叉树T，如果其终端结点数为，度为2的结点数为，则。特殊的二叉树：1、斜树(即线性表结构)；2、满二叉树；3、完 阅读全文
