設(shè)一棵二叉樹的先序序列:A B D F C E G H ,中序序列: B F D A G E H C ①畫出這棵二叉樹。 ②畫出這棵二叉樹的后序線索樹。 ③將這棵二叉樹轉(zhuǎn)換成對應(yīng)的樹(或森林)。
試找出滿足下列條件的二叉樹 ①先序序列與后序序列相同 ②中序序列與后序序列相同 ③先序序列與中序序列相同 ④中序序列與層次遍歷序列相同