數據結構前序序列是什麼

❶ 求以下試題(數據結構)的詳細答案~謝謝啦

==上班好無聊啊。。。來懷念一下上學的時光。。

一直覺得樹念世這個結構好神奇，不要想得太復雜，把思路理清就好了，好懷念。。

1.中序遍歷是左根右，中間是根；前序遍歷前面是根左右，前面是根。原理不細說了，遞歸，先結束的先輸出。

這里的根是指相對的根，一邊看圖吧，光說不好描述。

由A找到中序的位置，所以BFD是A的仔弊肢左子樹，EGC在A的右子樹，以此類推。。。

2.二叉排序樹只要保證左邊都小，右邊都大。。

3.歸並：兩個已經排序的序列合並成一個。分組、整理，然後兩個一並就行了

雖然難看了點。。湊合吧，已經很久木卜指碰筆鳥。。有錯也請寬恕吧