1. 程式人生 > >c語言-樹的基礎知識(一)

c語言-樹的基礎知識(一)

相交 ges 最大 .cn nbsp 分享 blog com lin

第一、樹的定義:
1.有且只有一個稱為根的節點
2.有若幹個互不相交的子樹,這些子樹本身也是一顆樹

第二、專業術語:

樹的深度:從根節點到最低層,節點的層數 ,稱之為樹的深度。 根節點是第一層

結點的層次:根節點為第一層,根節點的子節點為第2層,以此類推
葉子節點:沒有子節點的節點
非終端節點:實際就是非葉子節點
結點度: 子節點的個數稱為度樹的度


第三、樹的分類
一般樹:任意一個節點的子節點的個數不受限制
二叉樹:任意一個節點的子節點最多2個,且子節點的位置不可更改
滿二叉樹:在不增加層數的情況下,不能在增加節點的情況就是滿二叉樹

完全二叉樹:若設二叉樹的深度為h,除第 h 層外,其它各層 (1~h-1) 的結點數都達到最大個數,第 h 層所有的結點都連續集中在最左邊,這就是完全二叉樹。

技術分享

c語言-樹的基礎知識(一)