【軟考】【數據結構】樹與二叉樹

1.基本概念 　　結點：1,2,3,4,5,6,7,8都叫作結點 　　結點的度：結點孩子結點的個數，結點1的度爲2，結點3的度爲1，結點7的度爲0 　　數的度：節點的最高度數爲數的度 　　葉子結點：結點的度爲0的結點，4,5,7,8 　　分支結點：非根節點而且存在分支的結點，2,3,6 　　內部結點：非根節點而且非葉子結點的結點，2,3,6 　　父節點、子節點：2是4的父結點，4是2的子結點 　　

>>阅读原文<<