樹是節點的有限集合.
度: a的度是3 b的度是2 d的度是2 c的度為0
當前節點的直接分支
葉子:終端節點就是葉子 e f g h c
根:非終端節點就是根 ,a b d
有序樹: 如果e f不可以隨意換順序 就是有序樹
無序樹: 如果 e f可以隨意換順序而且不影響邏輯
祖先:對e來說 b,a都是祖先
子孫:對於a來說,所有 節點都是子孫,對於d來說g h都是 子孫
##深度
深度分為:結點深度
樹的深度:當前樹當中節點所具有的最大深度 也是3
森林:多棵樹在一起就是森林
一棵樹來說可以分為子樹
#二叉樹
所有節點的度都小於等於2
#遍歷方法
前序遍歷：根節點->左子樹->右子樹
中序遍歷：左子樹->根節點->右子樹
後序遍歷：左子樹->右子樹->根節點
#樹的用途
資料結構之 樹
1.雙親表示法 下標 資料 parentid 2.孩子表示法 data child1 child2 child3 3.雙親孩子表示法 下標 parentid firstchildid secondchildid 節點 下標 next 頁的話next應該是null 4.孩子兄弟表示法 data 第一次...
資料結構之樹
一 樹的基本概念 樹 tree 是元素的集合，樹有多個節點可以儲存元素 二 二叉樹 每個節點最多有兩個子節點的樹稱為二叉樹 常用來做二分查詢 binary search 等 三 b樹 即二叉搜尋樹 binary search tree 是一種特殊形態的二叉樹 1 所有節點最多擁有2個子節點 2 所有...
資料結構之樹
1.樹是什麼？樹是n個結點組成的一種非線性結構。2.樹的屬性 1 父母 孩子和兄弟結點 結點的前驅結點稱為父母結點，後繼結點是孩子，相同父母結點的結點稱為兄弟。2 度 結點的度指的是擁有子樹的數量。葉子結點的度為0，樹的度是結點的度的最大值。3 結點層次，樹的高度 結點的層次指的是結點處於樹的層次位...