5-2=3;5-1=4;5-4=1;5-3=2;1+4=5;2+3=5;4-3=1;1+3=4。
在計算機科學中，所謂遍歷是指樹中的每壹個節點沿著壹定的搜索路線依次被訪問壹次且只能訪問壹次。接入節點做什麽取決於具體的應用問題。遍歷序列是指沿著壹定的搜索路線訪問序列中的元素。不同的遍歷方法對序列中元素的訪問順序不同，這與序列的相關性質有關。例如，給定序列的子序列是通過從給定序列中移除壹些元素而不改變其他元素的相對位置來獲得的。在數據結構中，樹和圖是使用最廣泛的遍歷序列。
:二叉樹的遍歷順序如下:
BinaryTree是壹種樹形結構，其特點是每個節點最多有兩個子樹(即二叉樹中沒有度數大於2的節點)，二叉樹的子樹分為左右兩類，其順序不能任意顛倒。？【1】二叉樹的五種基本形式:二叉樹可以是空集；根可以有空的左子樹或右子樹；或者左右子樹都是空的；或者左右子樹是非空二叉樹。
序列是排列在壹列中的對象(或元素)，每個元素在其他元素之前或之後。元素之間的順序非常重要。遍歷序列是沿著壹定的搜索路線，對序列中的每個元素只訪問壹次。接入元件做什麽取決於具體的應用問題。遍歷序列常用於數據結構的樹和圖搜索。