申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 中國輸入銀行新進職員甄試_資訊人員:資料結構及資料庫應用#99199
科目：銀行◆資料結構及資料庫應用
年份：109年
排序：0

第二題: 二元樹(binary tree)中毎個節點最多有兩個子樹(subtree),請回答下列問題:

(一)全二元樹(full binary tree)具有以下性質:所有內部節點都有兩個子樹,且所有葉節點(leaf node)都在同一層級(level)(相同高度)。請問高度為h之全二元樹,共有幾個節點?【5分】