相關術語
樹的節點：包含一個數據元素及若干指向子樹的分支。
孩子結點：結點的子樹的根稱爲該結點的孩子。
雙親結點：B結點是A結點的孩子，則A結點是B結點的雙親。
兄弟結點：同一雙親的孩子結點。
堂兄結點：同一層上結點。
祖先結點：從根到該結點的所經分支上的所有節點。
子孫結點：以某根結點爲根的子樹上任意結點都稱爲該結點子孫。
結點層：根結點的層定義爲1；根的孩子爲第二層結點，以此類推。
樹的深度：樹中最大結點層。
結點的度：結點子樹的個數。
樹的度：樹中最大的結點度。
葉子結點：也叫終端結點，是度爲0的結點。
分枝結點：度不爲0的結點。
有序樹：子樹有序的數。如：家族樹。
無序樹：不考慮子樹的順序。
遍歷順序
遍歷是對數的一種最基本的運算，所謂遍歷二叉樹，就是按照一定規則和順序走遍二叉樹的所有結點，使每一個結點被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此樹的遍歷實質上是將二叉樹的各個結點轉換爲一個線性列表來表示。
設L、D、R分別表示遍歷左子樹、訪問根結點和遍歷右子樹，則對一棵二叉樹的遍歷有三種情況：DLR（先根次序遍歷）LDR（中根次序遍歷）LRD（後根次序遍歷）