遍曆是對樹的一種最基本的運算,所謂遍曆二叉樹,就是按一定的規則和順序走遍二叉樹的所有結點,使每一個結點都被訪問一次,而且隻被訪問一次。由于二叉樹是非線性結構,因此,樹的遍曆實質上是将二叉樹的各個結點轉換成為一個線性序列來表示。
二叉樹有三種遍曆方法,先序遍曆,首先訪問根,再先序遍曆左子樹,最後先序遍曆右子樹。中序遍曆,首先中序遍曆左子樹,再訪問根,最後遍曆右子樹。後序遍曆,首先後序遍曆左子樹,再後序遍曆右子樹,最後訪問根。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!
查看全部