擴充套件二叉樹

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

輸入擴充套件二叉樹的先序序列

輸出其中序和後序序列

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

dbfegac

dfgebca

#include#include#include#includeusing namespace std;

struct tree
t[105];
string a;
int len,k=0;
void find();
void inorder(int x);
void postorder(int x);
int main()
void find()
else
k++;
if(a[k+1]!='.')
else
k++;
}void inorder(int x)
void postorder(int x)

擴充套件二叉樹

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

擴充套件二叉樹

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

擴充套件二叉樹

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