树的性质

离散数学

第7章

定理2

带有n个顶点的树含有n-1条边。

定理3

带有i个内点的正则m元树含有n=mi+1个顶点。

定理4

一个正则m元树若带有

(i)n个顶点，则带有i=(n-1)/m个内点和l=[(m-1)n+1]/m个树叶；

(ii)i个内点，则带有n=mi+1个顶点和l=(m-1)i+1个树叶；

(iii)l个树叶，则带有n=(ml-1)/(m-1)个内点和i=(l-1)/(m-1)个内点。

某棵完全二叉树上有699个顶点，则该二叉树的叶子节点数为（）
A、349             B、350              C、188                D、187

m=2, n=699, l=[(2-1)*699+1]/2=350