設(shè)一棵二叉樹(shù)的先序序列:A B D F C E G H ,中序序列: B F D A G E H C
①畫(huà)出這棵二叉樹(shù)。
②畫(huà)出這棵二叉樹(shù)的后序線(xiàn)索樹(shù)。
③將這棵二叉樹(shù)轉(zhuǎn)換成對(duì)應(yīng)的樹(shù)(或森林)。


試找出滿(mǎn)足下列條件的二叉樹(shù)
①先序序列與后序序列相同
②中序序列與后序序列相同
③先序序列與中序序列相同
④中序序列與層次遍歷序列相同