离散数学
第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