樹(Tree)——(一)基礎知識

目錄 關於樹的術語  兒子兄弟鏈式表示法 二叉樹概念和基本特徵  二叉樹的形態 前序、中序、後序遍歷特性                   習題梳理:   樹存在的主要意義就是爲了方便查找,如二叉樹就有二分的思想。   關於樹的術語  1.結點的度(Degree):結點的子樹個數。   (例如上面的圖中A有三個節點,那麼A的度爲3) 2.樹的度:樹的所有結點中最大的度數。    (上圖樹的度爲3
相關文章
相關標籤/搜索