設某棵樹的度為3,其中度為3、1、0的結點個數分別為3、4、15。則該樹中總結點數為( )。
決議:
在樹結構中,一個結點所擁有的后件個數稱為該結點的度,所有結點中最大的度稱為樹的度,樹中的結點數即為樹中所有結點的度數之和再加1。假設本題中度為2的結點數為n,總結點數為m,m=3×3+1×4+n×2+1,葉子結點數15=m-(3+4+n),得n=8,則m=9+4+8×2+1=30。
uj5u.com熱心網友回復:
每個節點有幾個子節點(度)全部加起來就是所有節點的度加起來,然后再加上一個根節點就是這棵樹的總節點數。這個很好理解嘛,一堆字看著腦闊疼的時候自己在草稿紙上畫棵樹數一數就知道了。畫的時候先從簡單的,比如就一個根節點的情況,一個根節點下面一個子節點的情況等等等等。
轉載請註明出處,本文鏈接:https://www.uj5u.com/gongcheng/36989.html
標籤:VB基礎類
下一篇:挺急的
