2014年4月7日
树
摘要： 一、基本概念1、概念森林：指m棵不相交的树的集合。结点的层次：从根到该结点的层数（根为第1层）。结点的最大层次是树的深度（高度）。终端结点（叶子）：度为0的结点；非终端结点（分支结点）：度不为0的结点。除根结点外，分支结点也称为内部结点。平衡树：左右子树深度差0）； 提问：第i层上至少有1个结点。（2）深度为k的二叉树至多有2k-1个结点（k>0）； 提问：深度为k的二叉树至少有 k 个结点。 一棵深度为k且有2k-1个结点的二叉树为满二叉树；深度为k，有n个结点的二叉树，当且仅当其每个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称之为完全二叉树。（3）叶子树n0=n2+1 阅读全文
posted @ 2014-04-07 16:52 seven7seven 阅读(568) 评论(0) 推荐(0)