二叉树先序和后序正好相反 已知中序和后序遍历画出二叉树

某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是什么二叉树？答案是高度等于节点数的二叉树。分析如下：前序遍历顺序为m-l-r，后序遍历顺序为l-r-m，可见只有中...