神马品牌网格力中央空调维修贵吗:关于二级VB 二叉树的问题
来源：百度文库 编辑：神马品牌网 时间：2024/05/14 20:25:00
某二叉树前序遍历的结点访问顺序是abdgecfh，中序遍历的结点访问顺序是dgbaechf，则后序遍历的结点访问顺序是什么？
具体是怎样做？请多指教~最好有详细过程的~
谢谢
具体是怎样做？请多指教~最好有详细过程的~
谢谢
这道题目有问题,前序遍历abdgecfh,中序遍历dgbaechf,这两种遍历结果是不可能出现在一棵二叉树上的.
前序遍历先对根节点，所以a应该是根节点，在中序遍历中找到a，分成左右两份，继续操作即可。。