(一)專有名詞

根(Root)節點：沒有父節點的節點。

葉(Leaf)節點：沒有子節點的節點。或稱終端(Terminal)、外部(External)或外(Outer)節點。

分枝(Branch)節點：有子節點的節點。或稱非終端(Non-terminal)、內部(Internal)或內(Inner)節點。

子(Child)節點：一個節點的下一層節點。

父(Parent)節點：一個節點的上一層節點。

祖先(Ancestor)節點：從根節點到此節點路徑上的所有節點，不包含此節點。

兄弟(Sibling)節點：相同父節點的所有節點彼此稱為兄弟節點。

節點分支度(Degree)；一個節點的子節點個數。

階層(Level)：若某節點之父節點的階層為n，則該節點階層為n+1，且根節點階層為1。

樹分支度：樹當中節點分支度最大值。

深度(Depth)：樹當中節點階層最大值。或稱高度(Height)。

森林(Forest)：許多不相交的樹可組成森林。

K元樹(K-ary tree)：一個樹的節點之子節點都不超過K個，稱為K元樹，例如K=2為二元樹。K為變數，也常用N表示。

(二)二元樹

二元樹是由節點所組成的有限集合，這個集合不是空集合，就是由樹根，左子樹和右子樹所組成。

二元樹與其它樹不同的地方是:

1.節點可以是零，其他樹至少要由一個。

2.有排列關係，其他則無。

3.分支度最多為2，一般樹無此限制。

(三)二元樹追蹤

中序追蹤:先左子樹，再樹根，然後在右子樹

前序追蹤:先樹根，再左子樹，然後在右子樹

後序追蹤:先左子樹，再右子樹，然後在樹跟