問答題

【簡(jiǎn)答題】給定一棵用二叉鏈表表示的二叉樹，其中的指針t指向根結(jié)點(diǎn)，試寫出從根開始，按層次遍歷二叉樹的算法，同層的結(jié)點(diǎn)按從左至右的次序訪問。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹以一維數(shù)組作為存儲(chǔ)結(jié)構(gòu)，試設(shè)計(jì)一個(gè)對(duì)該完全二叉樹進(jìn)行先序遍歷的算法。

答案：

【簡(jiǎn)答題】假設(shè)一棵二叉樹的后序序列為DCEGBFHKJIA，中序序列為DCBGEAHFIJK，請(qǐng)寫出該二叉樹的后序遍歷序列。

答案：先序序列：ABCDGEIHFJK