What is Tree?

一群節點的集合，節點間不會形成一個閉循環

Screen Shot 2022-04-14 at 5.40.25 PM.png

What is Binary Tree?

節點最多只會有兩個子節點延伸

Screen Shot 2022-04-14 at 4.26.45 PM.png

Complete Binary Tree

照著Full Binary Tree擺法，但存在只有一個子節點的情況

Screen Shot 2022-04-14 at 4.23.39 PM.png

Full Binary Tree

每個節點持有0或兩個子節點

Screen Shot 2022-04-14 at 4.21.01 PM.png

Binary Search Tree(BST)