樹是節點的有限集合.
度: 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
#遍歷方法
前序遍歷:根節點->左子樹->右子樹
中序遍歷:左子樹->根節點->右子樹
後序遍歷:左子樹->右子樹->根節點
#樹的用途