已知先序和中序求後序

輸入二叉樹的先序遍歷序列和中序遍歷序列，輸出該二叉樹的後序遍歷序列。

input

第一行輸入二叉樹的先序遍歷序列； 

第二行輸入二叉樹的中序遍歷序列。

output

輸出該二叉樹的後序遍歷序列。

sample input

abdcef

bdaecf

sample output

dbefca

#include

#include

#include

char str1[100],str2[100];

struct node

;struct node *build(char *str1,char *str2,int s)

void last(struct node *root)

}int main()

已知先序和中序求後序或中序和後序求先序

首先介紹樹的三種遍歷方式的遍歷順序 先序遍歷 根 左子樹 右子樹 特點 第乙個元素為根 中序遍歷 左子樹 根 右子樹 特點 根的兩邊分別為左子樹和右子樹 後序遍歷 左子樹 右子樹 根 特點 最後乙個元素為根 有如下圖的二叉樹 其先序 中序 後序遍歷分別為 dbacegf abcdefg acbfge...

已知中序和後序求先序

include include using namespace std struct tnode define len sizeof tnode typedef tnode pbtnodepoint void vcreate string sinorder,string spostorder,pbt...

已知後序中序，求先序

利用後序遍歷的最後乙個元素 根結點 在中序遍歷中找到它，分割為左子樹和右子樹，然後在後序遍歷中找到子樹的根結點 起點 終點，分別遞迴。int leftrootpo rootpo end rootin 1 左子樹的根結點在後序遍歷中的位置。end rootin 右子樹的結點個數 int leftsta...