什么情況下二叉樹的中序和后序序列相同？二叉樹遍歷是先訪問自身，然后訪問左子樹，然后訪問右子樹。二叉樹的中間級遍歷是先訪問左子樹，然后訪問自己，最后訪問右子樹。因此，使上述兩個進程相同的唯一方法是左子樹

什么情況下二叉樹的中序和后序序列相同？

二叉樹遍歷是先訪問自身，然后訪問左子樹，然后訪問右子樹。二叉樹的中間級遍歷是先訪問左子樹，然后訪問自己，最后訪問右子樹。因此，使上述兩個進程相同的唯一方法是左子樹不存在，即對于二叉樹上的任何節(jié)點，其左子節(jié)點都是空的。每層上的節(jié)點數(shù)是最大節(jié)點數(shù)。在二叉樹中，除最后一層外，如果所有其他層都已滿，并且最后一層已滿，或者右側(cè)沒有連續(xù)節(jié)點，則二叉樹是一個完整的二叉樹。具有n個節(jié)點的完全二叉樹的深度是floor（log2n）1。擴展數(shù)據(jù)：對于任何二叉樹，如果葉節(jié)點數(shù)為N0，階數(shù)為2的節(jié)點總數(shù)為N2，則N0=N21。如果I是節(jié)點號，那么如果I>1，則父節(jié)點號是I/2。如果2*in，就沒有剩下的孩子了。如果2*I 1n，就沒有合適的孩子。