日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】
對于下圖所示的二叉樹，試分別寫出先根遍歷、中根遍歷該樹所得到的先根序列、中根序列。

答案：

先根遍歷的結(jié)點(diǎn)序列：ABCEIFJDGHKL，中遍歷的結(jié)點(diǎn)序列：EICFJBGDKHLA

你可能感興趣的試題

【簡答題】知二叉樹按中根遍歷所得到的結(jié)點(diǎn)序列為DCBGEAHFIJK，按后根遍歷所得到的結(jié)點(diǎn)序列為DCEGBFHKJIA，畫出樹形結(jié)構(gòu)，并按中根遍歷序列進(jìn)行線索化。

答案：

【簡答題】
將下圖中的二叉樹，轉(zhuǎn)換成相應(yīng)的森林。

答案：

森林轉(zhuǎn)化成的二叉樹如下圖。