試題詳解

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