15 在二元樹中,令 N0為沒有分枝(branch)的節點(node)個數,N1..-阿摩線上測驗
2F 109年中華電信已錄取 高三上 (2020/03/21)
設全部節點有n個,故 所有分支會有n -1個(3個節點會有2個分支、4個節點會有3個分支,依此類推) N0 :0個分支的節點、 N1 :1個分支的節點、N2 :2個分支的節點 n = N0 + N1 + N2 n – 1 = N0 + N1 + N2 – 1
所有分支數量 = N0 * 0 + N1 * 1 + N2 * 2 帶入上式得 N0 + N1 + N2 – 1 = N0 * 0 + N1 * 1 + N2 * 2 N0 + N1 + N2 – 1 = N1 + 2N2 N0 = N2 + ... 查看完整內容 |