設s1為樹的後根遍歷，s2為樹的中根遍歷，則s1[len - 1]為先根遍歷的第乙個節點，且s2中，s1[len - 1]左邊的字元為s1[len - 1]的左子樹，右邊即是右子樹。
例：中根：dbeafc
後根：debfca
此時a是樹的根節點，根節點的左子樹的中根遍歷是bde,右子樹的中根遍歷是fc，左子樹的後根deb，右子樹的後根fc
子樹也是樹，遞迴。
#include #include using namespace std;
void f(char s1, char s2, int len)
else if (len > 1)
}int main()
PAT2016甲級第四題 先根後根求中根
先根後根不能唯一確定中根的情況 左子樹或右子樹為空。相對於先根中根確定後根或者後根中根確定先根來說，注意長度為1的變化。先上先根中根求後根的 include include include void gettree char pre,char in,char post,int length int ...
二叉樹的非遞迴遍歷 先根遍歷 中根遍歷 後根遍歷
本文 include include include include include include include using namespace std typedef int elemtype define nullptr null typedef struct treenode treeno...
先根建樹中序遍歷
description 1 問題描述 給定一棵按 先根 遍歷儲存表示的二叉樹，請中根遍歷這棵二叉樹。2 二叉樹建立說明 按 先根 遍歷儲存表示的二叉樹中，如果在遍歷過程中，發現子樹為空，輸出0 例如 a有b子樹，沒有右子樹，其 先根 遍歷為a b 0 0 0 例如 a為根，b為a的右孩子 c為b的左...