二叉樹的建立和預序遍歷對主人找問題很麻煩，實在想不通！

當您驗證輸入時，您必須按第乙個順序輸入它！

如果你這樣寫，最終的輸出與你輸入的相同！ 如果你知道如何打字，你就會先知道如何遍歷。 看看我的，呵呵。

#include

#include

struct bitnode{

char data;

struct bitnode *lchild,*rchild;

typedef struct bitnode bitnode;

typedef bitnode *bitree;

createbitree（bitree &t） 構建二叉樹。

char ch;

scanf("%c",&ch);

if(ch=='#') t=null;

else{if(!(t=(bitnode *)malloc(sizeof(bitnode)))exit(-2);

t->data=ch;

createbitree(t->lchild);

createbitree(t->rchild);

return 1;

void inorder（bitree t）。

if(t)inorder(t->lchild);

printf("%c",t->data);

inorder(t->rchild);

void main()

bitree t=null;

printf("按照節點前面的順序輸入二叉樹中的節點");

createbitree(t);

printf("");

printf("中階遍歷：");

inorder(t);

printf("");

總結。 您好，以上問題將由我來解答。 二叉樹遍歷方法可分為兩類，一類是“寬度優先”方法，即從根節點開始，從上到下，從左到右，逐層遍歷; 另一種是“深度優先法”，即逐個子樹遍歷子樹。

從二叉樹結構的整體角度來看，二叉樹可以分為三個部分：根節點、左子樹和右子樹。 設d代表根節點，l代表左邊的子樹，r代表右邊的子樹，那麼DLR有6種組合，即DLR、DRL、LDR、LRD、RDL、RLD和RLD。 如果左後右受到限制，則只有DLR、LDR和LRD三種，分別稱為一階（前）階法（一階法）、中階法（中階法、對稱法）和二階法（末階根階法）。

希望對你有所幫助！

您好，以上問題將由我來解答。 二叉樹遍歷方法可分為兩類，一類是“寬度優先”方法，即從根節點開始，從上到下，從左到右，逐層遍歷; 另一種是“深度優先法”，即逐個子樹遍歷子樹。 從二叉樹結構的整體角度來看，二叉樹可以分為三個部分：根節點、左子樹和右子樹。

設d代表根節點，l代表左邊的子樹，r代表右邊的子樹，那麼DLR有6種組合，即DLR、DRL、LDR、LRD、RDL、RLD和RLD。 如果左後右受到限制，則只有DLR、LDR和LRD三種，分別稱為一階（前）階法（一階法）、中階法（中階法、對稱法）和二階法（末階根階法）。希望對你有所幫助！

你看這個關於二叉樹的預序遍歷，第二張圖是二叉樹預序遍歷的通用演算法，第一張圖舉個例子，為什麼用紅色圈出的地方，乙個是t，另乙個是*t？t 是指向根節點的指標。

您好，以上問題將由我來解答。 1.一階遍歷樹的第一根，一階遍歷是第乙個根，然後是左邊的子樹，最後是右邊的子樹，第乙個必須是樹的根，先畫a，a，然後畫左右中間順序遍歷，表示a有左子樹和右子樹。 2.然後看先例的第乙個值是b，它在中間順序的a前面，所以b是a的左邊子樹3，繼續看前面的先例，後面是c，d，c，然後在b前面的中間順序，所以c是b的左邊子樹， d 在 b 後面，d 是 b 的 4，後面是 e，e 在 a 前面 a 在 d 之後，所以 e 是 d 5 的右子樹，然後 f 是中間階的 f，f 在中間順序的 a 後面，a 的右子樹希望對您有所幫助！

與以下兩個二叉樹一樣，前序遍歷序列為 ab，後序遍歷序列為 ba，因此無法唯一確定。 a a

b b 一般情況下，如果二叉樹中存在 1 階節點，則不能根據前階和後階遍歷序列唯一確定二叉樹。

這是因為相同的預購遍歷和後序遍歷序列可以對應不同的二叉樹。

例如，如果已知二叉樹的預序遍歷序列和後序遍歷序列分別為 abc 和 cba，則以下四個二叉樹滿足要求：

a a a a

b b b b

c c c c

預購輸出：

a b d g h e c k f i j 中間序列輸出：

g d h b e a k c i j f 後序列輸出：

g h d e b k j i f c a

預購遍歷應為 fciedagbh 預購遍歷：fciedagbh 二叉樹，如圖 f c d i a h e g b 所示

答案是：b 一棵二叉樹，其高度等於其節點數;

分析如下：預購遍歷順序為：m-l-r，順序遍歷順序為：

L-R-M，可以看出只有中間節點（m）的順序發生了變化，左右節點的相對位置沒有變化; 可以推斷，如果滿足標題，“二叉樹的先行序列與順序序列正好相反”，這意味著整個二叉樹沒有左子樹或右子樹。

假設根是 a，左邊的兒子是 b，右邊的孩子是 c。 其中 a、b 和 c 也是二叉樹。

預購遍歷是ABC

後橫樑是BCA

如果兩個遍歷“完全相反”，則 b 必須為空或 c 必須為空。 因此，標準答案應該是：任一節點上都沒有左子節點，或者任何節點上都沒有右子節點。

其中 d 為真，但不是唯一的答案。

選擇 BCD 是可以的，但這張 CD 並不能說明一切。 高度等於節點數，也可以說只有乙個葉節點。