1.某二叉樹的前序序列和後序序列正好相反，則該二叉樹一定是( )的二叉樹。
a.空或只有乙個結點
b.高度等於其結點數
c.任一結點無左孩子
d.任一結點無右孩子
正確答案：b
詳解：
一棵具有n個結點的二叉樹的前序序列和後序序列正好相反 ，則該二叉樹一定滿足該二叉樹只有左子樹或只有右子樹，即該二叉樹一定是一條鏈（二叉樹的高度為n，高度等於結點數）。
2.乙個二叉樹的先序遍歷結果和中序遍歷結果相同，則其所有非葉子節點必須滿足的條件是？
a.只有左子樹
b.只有右子樹
c.節點的度為1
d.節點的度為2
正確答案：b
詳解：
先序遍歷順序：根左右
中序遍歷順序：左根右
要想先序和中序遍歷結果相同，則去掉左之後，也就是都沒有左子樹，遍歷順序就都成了根右，即只有右子樹的情況時。
3.下圖為乙個二叉樹，請選出以下不是遍歷二叉樹產生的順序序列的選項
正確答案：b d
詳解：
根據二叉樹，可以分別寫出三種遍歷的結果：
先序：a b c d e f i g j h
中序：b d c a i f j g h e
後序：d c b i j h g f e a
選項a和c分別為先序和中序遍歷的結果，則b和d錯誤。
4.一顆二叉樹的前序遍歷是abcdfghe，後序遍歷是bghfdeca，中序遍歷是？
a. ghbadfce
b. dgbafhec
c. badgfhce
d. bagdfhec
正確答案：c
詳解：
根據二叉樹的前序遍歷可知a為根節點，再根據前序遍歷abcdfghe和後序遍歷bghfdeca可知，b在後序遍歷處於第1位，所以b一定為a的左子樹，且a的左子樹只有b。再根據前序和後序遍歷c為a的右子樹。接下來再看後序遍歷，我們可以看到e是在c前面；在前序遍歷中e排在最後，說明e是c的右子樹並且c的右子樹唯一。下就是d了，由前序和後序遍歷可知d為c的左子樹的節點，剩下的結點有fgh，在前序遍歷和後序遍歷分別為fgh和ghf，說明f是gh的父節點，gh分別為f的左右孩子節點，但是現在無法確定的是fgh是d的左孩子節點還是右孩子節點，如果f為d的左孩子節點，中序遍歷為：bagfhdce；如果f為d的右孩子結點，中序遍歷為：badgfhce。
詳解二叉樹遞迴經典例題 二叉樹的映象
操作給定的二叉樹，將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5 對我而言，第一眼看上去就像一道遞迴題。言歸正傳，所謂的映象二叉樹無非就是左右交換，你可以自頂向下地左右交換，也可以自底向上地左右交換。對我來說，可能自底...
平衡二叉樹例題 平衡二叉樹
acwing 72.平衡二叉樹 思路一 求每個節點的左右子樹深度，根據深度差判斷，直到葉子節點結束，效率不夠高，每個節點都要用兩次計算深度的遞迴函式 思路二 從葉子節點開始，計算深度差，一旦有深度差大於1的，就直接返回0，也不用管上面的深度是不是正確了，畢竟我們只需要true和false兩種狀態，省...
經典二叉樹
完全二叉樹特點 1 葉子節點只能出現在最下面兩層 2 最下層的葉子一定集中在左部連續位置 3 倒數第二層，如果有葉子節點，一定都集中在右邊 4 如果節點度為1，則該節點只有做孩子 5 同樣節點數的二叉樹，完全二叉樹深度最小 性質1 在二叉樹的第i層上至多有2的 i 1 次冪個節點 性質2 深度為k的...