申論題 - 阿摩線上測驗

申論題資訊

試卷：100年 - 100年司法官考三等資料結構#45540
科目：公職◆資料結構
年份：100年
排序：0

三、

⑴有一N個節點（node）的二元樹（binary tree），令N0代表沒有子節點的樹葉（leaf node）個數，N1代表只有一個子節點的節點個數，N₂代表有兩個子節點的節點個數，請證明 N₀= N₂ + 1。（10 分）