時間限制: 1000 ms 記憶體限制: 65536 kb
由於先序、中序和後序序列中的任乙個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用·補齊，如圖所示。我們把這樣處理後的二叉樹稱為原二叉樹的擴充套件二叉樹，擴充套件二叉樹的先序和後序序列能唯一確定其二叉樹。
現給出擴充套件二叉樹的先序序列，要求輸出其中序和後序序列。
擴充套件二叉樹的先序序列。
輸出其中序和後序序列。
abd..ef..g..c..
dbfegacdfgebca
#include#include#include#includeusing namespace std;
typedef struct node;
typedef node *tree;//tree相當於node
struct node;
tree bt;
int i;
string s;
void build(tree &bt)//建樹
else bt=null;
} void printzx(tree &bt)//輸出中序序列 }
void printhx(tree &bt)//輸出後序序列
}int main()
{// freopen("tree_b.in","r",stdin);
// freopen("tree_b.out","w",stdout);
cin>>s;
i=-1;
build(bt);
printzx(bt);//中序
cout<
擴充套件二叉樹
由於先序 中序和後序序列中的任乙個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用 補齊，我們把這樣處理後的二叉樹稱為原二叉樹的擴充套件二叉樹，擴充套件二叉樹的先序和後序序列能唯一確定其二叉樹。現給出擴充套件二叉樹的先序序列，要求輸出其中序和後序序列。輸入有多組資料，對於每組資料...
擴充套件二叉樹
由於先序 中序和後序序列中的任乙個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用 補齊，如圖所示。我們把這樣處理後的二叉樹稱為原二叉樹的擴充套件二叉樹，擴充套件二叉樹的先序和後序序列能唯一確定其二叉樹。現給出擴充套件二叉樹的先序序列，要求輸出其中序和後序序列。輸入擴充套件二叉樹...
擴充套件二叉樹
由於先序 中序和後序序列中的任乙個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用 補齊，如圖所示。我們把這樣處理後的二叉樹稱為原二叉樹的擴充套件二叉樹，擴充套件二叉樹的先序和後序序列能唯一確定其二叉樹。現給出擴充套件二叉樹的先序序列，要求輸出其中序和後序序列。輸入擴充套件二叉樹...