要點： 從這棵樹的根結點開始，從上到下，看每一個結點，把你正在看的結點的孩子放在左子樹，兄弟放在右子樹。 口訣： 1. 將 節點的孩子 放在左子樹； 2. 將 節點的兄弟 放在右子樹。 關於這個問題，最好的辦法就是記住一道例題了，因為語言不是很好描述，也不容易看懂描述。 例題 ...

二叉樹按層遍歷 判斷條件：結點的左右孩子只有4種情況 其中的三種情況有特例 條件1.結點有右孩子，沒有左孩子，直接返回false 條件2.結點左右孩子不全（有左沒右，左右都沒有），則后面遇到的所有結點，都必須是葉節點 只要不違反1.2的，就是完全二叉樹 ...

對於一顆搜索二叉樹，最簡單的方法就是用中序遍歷，看是不是一個遞增數列，如果是則是一顆搜索二叉樹，如果不是則不是搜索二叉樹。在這里用一個lastVisit去記錄上一次搜索到的節點。整個過程就是先找到最左下角的節點，更新這個lastVisit為這個節點的值，然后按照中序遍歷依次更新即可。代碼 ...

樹轉化為二叉樹時結點左子樹是原來的孩子結點，右子樹是原來的兄弟結點。即取根節點左孩子向右連接他的兄弟結點（在同一層次的節點，原來互不相連）並把它的子樹，而把除左孩子外，原來與根節點相連的線擦除。這樣根節點沒有右孩子，因為由樹轉化來的二叉樹某個節點A的左子樹是原來作為樹時A的孩子，其右子樹 ...

根據完全二叉樹的定義，如果二叉樹上某個結點有右孩子無左孩子則一定不是完全二叉樹；否則如果二叉樹上某個結點有左孩子而沒有右孩子，那么該結點所在的那一層上，該結點右側的所有結點應該是葉子結點，否則不是完全二叉樹。 ...

首先看例子，一步一步描述如何畫出二叉樹。點擊我。通過以上后，在做下面題。 已知一棵二叉樹的先序遍歷和中序遍歷或者已知一棵二叉樹的中序和后序遍歷可以畫出該二叉樹，但是已知一棵二叉樹的先序和后序無法確認一棵二叉樹。 題目：已知一棵二叉樹的先序遍歷 ...

思路：AVL樹是高度平衡的二叉搜索樹，這里為了清晰說明，分別判斷是否為搜索樹，是否為平衡樹。 ...

基本思路： （1）如果樹非空，則復制該根節點，同時，把這兩個節點分別進入QueueFormer,QueueCopy （2）讓pFormer指向QueueFormer的對頭，pCopy指向Queue ...