先序序列和后序序列正好相反

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

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

2021-03-15 06:04:09 已知中序和后序遍历画出二叉树 已知中序和后序求二叉树 先序序列和后序序列正好相反