- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
已知一棵二叉樹的中序和前序序列如下，求該二叉樹的后序序列。
中序序列：c，b，d，e，a，g，i，h，j，f
前序序列：a，b，c，d，e，f，g，h，i，j
答案：
該二叉樹的后序序列為：c，e，d，b，i，j，h，g，f，a
你可能感興趣的試題
問答題
【簡答題】我們已經(jīng)知道，樹的先根序列與其對應(yīng)的二叉樹的先根序列相同，樹的后根序列與其對應(yīng)的二叉樹的中根序列相同。那么利用樹的先根遍歷次序與后根遍歷次序，能否唯一確定一棵樹？請說明理由。
答案：
能。因為樹的先根序列與其對應(yīng)的二叉樹的先根序列相同，樹的后根序列與其對應(yīng)的二叉樹的中根序列相同，而二叉樹的先根序列與二叉...
