- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】假設(shè)一棵二叉樹(shù)的后序序列為DCEGBFHKJIA，中序序列為DCBGEAHFIJK，請(qǐng)寫(xiě)出該二叉樹(shù)的后序遍歷序列。
答案：
先序序列：ABCDGEIHFJK
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
找出所有滿足下列條件的二叉樹(shù)：
（1）它們?cè)谙刃虮闅v和中序遍歷時(shí)，得到的遍歷序列相同；
（2）它們?cè)诤笮虮闅v和中序遍歷時(shí)，得到的遍歷序列相同；
（3）它們?cè)谙刃虮闅v和后序遍歷時(shí)，得到的遍歷序列相同
答案：
（1）先序序列和中序序列相同的二叉樹(shù)為：空樹(shù)或者任一結(jié)點(diǎn)均無(wú)左孩子的非空二叉樹(shù)；
（2）中序序列和后序序列相同...
（2）中序序列和后序序列相同...
