1340：【例3-5】擴展二叉樹(樹的經典例題)

【題目描述】 因爲先序、中序和後序序列中的任一個都不能惟一肯定一棵二叉樹，因此對二叉樹作以下處理，將二叉樹的空結點用·補齊，如圖所示。咱們把這樣處理後的二叉樹稱爲原二叉樹的擴展二叉樹，擴展二叉樹的先序和後序序列能惟一肯定其二叉樹。 現給出擴展二叉樹的先序序列，要求輸出其中序和後序序列。ios 【輸入】 擴展二叉樹的先序序列。web 【輸出】 輸出其中序和後序序列。svg 【輸入樣例】 ABD..E

>>阅读原文<<