1、遍歷二叉樹：以一定的規則將二叉樹的結點排列成乙個線性序列。
2、線索二叉樹：實質就是遍歷一次二叉樹，從而充分利用傳統二叉鍊錶中的空指標，不浪費儲存空間。
目的在於利用線索二叉樹可以加快查詢結點的前驅和後繼的速度。
3、(先序和中序 ；後序和中序；層序和中序) 可以確定唯 一 一 顆二叉樹。
只知道先序和後序，無法確定唯 一 一 顆二叉樹。
4、二叉樹是一種邏輯結構。
線索二叉樹是一種物理結構（線索二叉樹即加上線索後的鍊錶結構，它是二叉樹在計算機內部的一種儲存結構）。
5、n個結點的線索二叉樹上含有的線索數為n+1
因為：一棵n結點樹包含n-1條邊,而每個結點有兩個指標域即總共2n個指標,減去表示邊的指向關係（即左右子樹）的n-1條邊,剩下n+1條邊即為線索。
二叉樹的遍歷和線索二叉樹
二叉樹的遍歷，所謂二叉樹的遍歷，是指按某條搜尋路徑訪問樹中的每個結點，使得每個結點均被訪問一次，而且僅被訪問一次。由二叉樹的遞迴定義可知，遍歷一棵二叉樹便要決定對根結點n，左子樹l和右子樹r的訪問順序。按照先遍歷再遍歷右子樹的原則，常見的遍歷次序有先，中，後三種遍歷方法，其中序指的是根結點再何時被訪...
二叉樹的遍歷和線索二叉樹
void preorder bitree t void inorder bitree t void postorder bitree t void preordertr erse bitree t else void inordertr erse bitree t else 後序非遞迴遍歷二叉樹的順...
線索二叉樹遍歷
1.對二叉樹線索化之後，若結點沒有右子樹，則右子樹指向遍歷後繼結點 若沒有左子樹，則左子樹指向遍歷前驅結點。2.對線索二叉樹進行遍歷，即不斷找結點的後繼。若右指標直接指向了後繼，那直接就有了 結點右指標沒有指向後繼，即有右子節點，那就通過常規方法找到後繼。如後序線索樹後繼不好找，需要棧才能進行遍歷。...