節點的度就是他有邊（幾個子節點）
二叉樹結論：葉節點個數等於度為2的節點個數+1 (n0 = n2+1)
二叉樹特征：節點數=度為2的節點個數 + 度為1的節點個數 + 度為0的節點個數（葉子節點） (n = n2+n1 + n0)
二叉樹特征：節點數=總度數+1
例題：
https://www.nowcoder.com/questionTerminal/fab572573a4346e5812cbfb29d8dfcd2
節點的度就是他有邊（幾個子節點）
二叉樹結論：葉節點個數等於度為2的節點個數+1 (n0 = n2+1)
二叉樹特征：節點數=度為2的節點個數 + 度為1的節點個數 + 度為0的節點個數（葉子節點） (n = n2+n1 + n0)
二叉樹特征：節點數=總度數+1
例題：
https://www.nowcoder.com/questionTerminal/fab572573a4346e5812cbfb29d8dfcd2
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。