后序遍歷順序？

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