例3 5 擴充套件二叉樹

時間限制: 1000 ms         記憶體限制: 65536 kb

由於先序、中序和後序序列中的任乙個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用·補齊，如圖所示。我們把這樣處理後的二叉樹稱為原二叉樹的擴充套件二叉樹，擴充套件二叉樹的先序和後序序列能唯一確定其二叉樹。

現給出擴充套件二叉樹的先序序列，要求輸出其中序和後序序列。

擴充套件二叉樹的先序序列。

輸出其中序和後序序列。

abd..ef..g..c..

dbfegac

dfgebca

#includeusing namespace std;

typedef struct node;
typedef node *tree;
struct node
;tree bt;
int i=-1;
string s;
int build(tree &bt)//建樹
else
bt=null;
}int outzx(tree &bt)//中序
}int outhx(tree &bt)//後序
}int main()
{    cin>>s;
build(bt);
outzx(bt);
cout<

例3 5 擴充套件二叉樹

由於先序 中序和後序序列中的任乙個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用 補齊，如圖所示。我們把這樣處理後的二叉樹稱為原二叉樹的擴充套件二叉樹，擴充套件二叉樹的先序和後序序列能唯一確定其二叉樹。現給出擴充套件二叉樹的先序序列，要求輸出其中序和後序序列。擴充套件二叉樹的先...

擴充套件二叉樹

由於先序 中序和後序序列中的任乙個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用 補齊，我們把這樣處理後的二叉樹稱為原二叉樹的擴充套件二叉樹，擴充套件二叉樹的先序和後序序列能唯一確定其二叉樹。現給出擴充套件二叉樹的先序序列，要求輸出其中序和後序序列。輸入有多組資料，對於每組資料...

擴充套件二叉樹

時間限制 1000 ms 記憶體限制 65536 kb 由於先序 中序和後序序列中的任乙個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用 補齊，如圖所示。我們把這樣處理後的二叉樹稱為原二叉樹的擴充套件二叉樹，擴充套件二叉樹的先序和後序序列能唯一確定其二叉樹。現給出擴充套件二叉樹...