【参考答案】讨论3.3 m叉树中各类结点数之间的关系

<p>同样可以通过分析结点数与边的关系，得出相关结论。</p><p>由于除根结点外，每个结点都有一个向上的边，所以总边数是：</p><p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<img src="https://edu-image.nosdn.127.net/_PhotoUploadUtils_78bb4c58-7dee-4712-b1d8-d1e0eaed4d62.png" /></p><p>另外，每个有i个儿子的结点向下都贡献了i条边，所以总边数是</p><p><img src="https://edu-image.nosdn.127.net/_PhotoUploadUtils_bb00379d-a0a9-4901-ac6a-0748a1dedc32.png" /></p><p>因此，有：</p><p><img src="https://edu-image.nosdn.127.net/_PhotoUploadUtils_cb5e3b65-9abc-45f2-9496-c04c0b348511.png" /></p><p><br /></p>