問答題

【簡答題】已知某二叉樹的前序遍歷序列為：ABCDEFG和中序遍歷序列為：CBEDAFG。請畫出該二叉樹。

答案：

你可能感興趣的試題

【簡答題】
請按照孩子-兄弟表示法，將圖1所示樹轉化為二叉樹。

答案：

【簡答題】請證明對于任何一棵二叉樹，如果其終端結點數為n₀，度為2的結點數為n₂，則n₀=n₂+1。

答案：