当一棵二叉树向右排成一直线的链条时,即只有右子树,这样的二叉树,因为它的前序序列是根,左子树,右子树;而她的后序序列是左子树,右子树,根;所以,它的前序序列和后序序列是正好相反的。
每个节点只有右子树。就可以保证,先序遍历与后序遍历是一样的。