- 非空樹的結點總數等于樹種所有結點的度之和加 1
- 度為 K 的非空樹的第 i 層最多有 ki-1 個結點(i >= 1)
- 深度為 h 的 k 叉樹最多有(kh - 1)/(k - 1)個結點
- 具有 n 個結點的 k 叉樹的最小深度為 logk(n(k-1)+1))
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/news/249240.shtml 繁體地址,請注明出處:http://hk.pswp.cn/news/249240.shtml 英文地址,請注明出處:http://en.pswp.cn/news/249240.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!