問答題

【簡答題】
畫出和下列已知序列對應(yīng)的森林F：
森林的先根次序訪問序列為：ABCDEFGHIJKL；
森林的后根訪問次序為：CBEFDGAJIKLH。

答案：

你可能感興趣的試題

【簡答題】
畫出和下列已知序列對應(yīng)的樹T：
樹的先根次序訪問序列為：GFKDAIEBCHJ；
樹的后根訪問次序為：DIAEKFCJHBG。

答案：

對應(yīng)的二叉樹和樹分別如下左、右圖所示：

【簡答題】求表達(dá)式：a＋b*（c－d）－e/f的波蘭式（前綴式）和逆波蘭式（后綴式）。

答案：