脑图 一些概念和错题知识点整理 度为m的树至少有一个结点度 = m,一定是非空树m叉树允许所有结点的度都<m,可以是空树树中的结点数等于所有结点的度数之和加1(这个1为根结点)度为m的树第i层最多有的结点数为 m i − 1 m^{i-1} mi−1(i≥1)高度为h的m叉树最多有的结点数为 ( m h − 1 ) / m − 1 (m^{h}-1)/m-1 (mh−1)/m−1具有n个结点的m叉树的最小高度为 ⌈ l o g m n ( m − 1 ) + 1 ⌉ \lceil log_{m}{n(m-1)+1}\rceil ⌈logmn(m−1)+1⌉