問題詳情

6.( )給一個樹狀結構，其根節點為第一層，除了葉節點沒有子節點外，每個節點皆有兩個子節點，且葉節點全部在第 N 層(N2)。將該樹中的節點由上層而下層，同一層由左而右依序編號(根節點由 1 開始編號)。請問第 K層，由左而右第 L 個位置的節點編號為何?
(A) K*2 + L
(B) 2L-1 +K-1
(C) 2K +L-1
(D) 2K-1 +L-1

參考答案