題組內容

三、

⑴有一N個節點(node)的二元樹(binary tree),令N0代表沒有子節點的樹葉(leaf node)個數,N1代表只有一個子節點的節點個數,N2代表有兩個子節點的節點個 數,請證明 N0 = N2 + 1。(10 分)

私人筆記 (共 1 筆)

chen jacky
chen jacky
私人筆記 #3727096
2021/11/18
N    =N0+N1+N2(以節點個數...
(共 101 字,隱藏中)
前往觀看