2025 iThome 鐵人賽
分享至
是最多節點樹二元樹,每個非葉節點都有且僅有兩個子節點,葉節點則沒有子節點。
特性:1.子節點數為 0 或 2 2.節點總數 n = 2h − 1(節點數 = n, 高度 = h)例如高度為 3 的滿二元樹,節點數為 7 3.非葉節點數 = 葉節點數 - 1
特性:1.子節點數為 0 或 2
2.節點總數 n = 2h − 1(節點數 = n, 高度 = h)例如高度為 3 的滿二元樹,節點數為 7
3.非葉節點數 = 葉節點數 - 1
IT邦幫忙