任何一顆二叉樹的葉子結點在先序、中序、後序遍歷序列中的相對次序是不發生改變的，解釋如下： 因為根據三個遍歷的次序和特點：前序是根左右、中序是左根右、後序是左右根,因此相對次序發生變化的都是子樹的根,也就是分支結點。 例如：對於一個滿3層二叉樹，按每層從左到右按除0自然數編號（第一層，1；第二層，2,3；第三層，4,5,6,7），然後先序遍歷是1245367，對編號1的根節點來說245 是左分支的，367是右分支；而對於2來說，4是左邊，5是右邊；對於3, 6在左邊，7在右邊，所以先序遍歷是根左右，同理中序是左根右，後序是左右根，先序，中序，後序，都是先左後右。

二叉樹的前序和中序遍歷節點的順序一致，可推出:這棵二叉樹深度為8，每一層只有一個節點，除最下一層，每一個節點只有一個右子節點，無左子節點。從上到下，每一層的節點分別是a、b、c、d、e、f、g、h

二叉樹先序遍歷就是先訪問自己，然後左子樹，然後右子樹。二叉樹的中序遍歷是先訪問左子樹，然後訪問自己，最後右子樹。所以要讓上述兩個過程一樣，唯一的辦法就是左子樹不存在，也就是對於二叉樹上的任意節點，他的左子節點為空。每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。具有n個結點的完全二叉樹的深度為floor(log2n)+1。擴充套件資料：對於任意一棵二叉樹，如果其葉結點數為N0，而度數為2的結點總數為N2，則N0=N2+1。若I為結點編號則 如果I>1，則其父結點的編號為I/2。如果2*IN，則無左孩子。如果2*I+1N，則無右孩子。