摘要: (1)树的基本性质 1.树中的结点数等于所有结点的度数+1。 2.树中结点的最大度数称为树的度。 3.度为m的树中第i层上至多有mi-1个结点。 4.高度为h的m叉树至多有(mh-1)/(m-1)个结点。 5.具有n个结点的m叉树的最小高度math.ceil(logm[n(m-1)+1]) (2)二 阅读全文
posted @ 2017-09-04 11:05 xubling 阅读(424) 评论(0) 推荐(0) 编辑