以下程序是先序遍历二叉树 以下程序是先序遍历二叉树的递归

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