1樓：趙馮平
設計程式是用逐步求精法。解決構造樹的問題用逐步求精方法最自然了，看圖：
構造二叉樹下面程式的二叉樹採用順序儲存，即用陣列t儲存二叉樹，s[1]存根節點，s[i]的左孩子存在s[2*i],右孩子存在s[2*i+1]。
#include
using
namespace
std;
chars[
1000]=
;void
createtree
(intt,
stringxs,
stringzs)
//xs先根 zs中根
void
treeh
(intt)
//後序遍歷
}int
main
()/* 測試資料
ABDGCEFHI
DGBAECHIF*/
2樓：
你需要對這前序和中序要非常熟悉，知道他們的特點。
1，前序的第乙個是根節點a，那麼再看中序，a就把a的左右節點分開了。
2，再看前序b是中間連著a的所以他的這個節點而不是子葉，然後b在中序左邊節點最後乙個，它又是節點，所以d，f都在b的右邊，又前中都是d在f前，得到f是d的右子葉，d是b的右節點，b是a的左節點。
後面也就這樣推導下去，我自己只有這樣的方法，不知道有沒有更簡單的方法。還有，我怎麼感覺這個資料有問題。
為什麼二叉樹的前序遍歷和中序遍歷對應入棧和出棧次序？
碳酸鈉 實際上比較一下前序和中序的迴圈遍歷演算法就容易懂了 前序和中序的區別在於訪問結點的位置不同 前序是在入棧時訪問，而中序是在出棧時訪問。具體來講，前序的訪問語句在每次壓棧時就會執行，中序的訪問語句在左子樹不斷壓棧，直到在最左處退棧時才執行，是不是符合印象中的遍歷順序？正是因為前序和中序依附於同...
電力系統中，是零序電流導致零序電壓產生？還是零序電壓導致零序電流產生？
jameskeating 可能因果關係本身就是不存在，電壓和電流只是同時出現的兩個現象，說不上哪個是因，哪個是果。不過零序電流在發電機裡面是不產生旋轉磁場的，是不做功的。乙個不做功的電流是乙個沒用的電流，所以一般不會讓它出現。 你看你那個熊樣子 過去的理解一直是零序電壓產生零序電流，但看到題主的問題...
如何理解排列組合中的定序問題留空位法？
reallht 首先，你能問出這樣的問題說明你已經很善於學習了，因為你不會滿足於記住公式，而是想著深挖公式背後的原理。其次，定序排列問題其實不算是比較難的問題，可以用正反好幾種方法來解決 空位法 倍縮法 插入法等。比如，7個人排成一隊，其中甲乙丙三個人必須按身高又高到低排列，問共有多少種排隊方法？排...