樹與二叉樹轉換，森林與二叉樹的轉換，哈夫曼編碼例題詳解

  二叉樹的前序序列和後序序列正好相反，則該二叉樹一定是（B） A.空或只有一個結點 B.高度等於其結點數 C.任一結點無左孩子 D.任一結點無右孩子     2.任何一棵二叉樹的葉子結點在前序、中序、後序遍歷序列中的相對次序（A） A.肯定不發生改變 B.肯定發生改變 C.不能確定 D.有時發生變化 答案解析 [解析] 如果用符號D表示訪問根結點，用L表示遍歷左子樹，用 R表示遍歷右子樹，那麼前

>>阅读原文<<