問答題

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

答案：

對應的二叉樹和樹分別如下左、右圖所示：

你可能感興趣的試題

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

答案：

【簡答題】設高度為h的二叉樹上只有度為0和度為2的結點，問該二叉樹的結點數(shù)可能達到的最大值和最小值。

答案：

最大值：2^h-1；最小值：2h-1