問題詳情
18. 在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到任一節點 x 的路徑長為該節點 x 的深度；定義此樹中所有節點的最大深度為該樹之高度。請問一棵由 225 個節點構成的二元樹，其高度至少為何？
(A) 7
(B) 8
(C) 15
(D) 225
參考答案
答案：A
難度：困難0.293651
統計：A(37),B(75),C(5),D(9),E(0)
用户評論
【用戶】Rong Shane
【年級】國三上
【評論內容】答案是不是有錯？高度7的節點總數只有127個，高度8的節點總數255個，第225個節點應該是第8層128～255個節點之間。不太懂答案為什麼是A？
【用戶】
【年級】高一上
【評論內容】定義根節點到 任一節點 x 的路徑長為該節點 x 的深度 表 根節點本身是0
【用戶】張銘
【年級】
【評論內容】填滿高度6 所需節點64+63=127 填滿高度7 所需節點 128(高度7的節點)+127(高度7以前的節點)=255個節點225 已超過高度6