战线桌游:关于二级VB 二叉树的问题

来源:百度文库 编辑:中科新闻网 时间:2024/07/07 14:41:34
某二叉树前序遍历的结点访问顺序是abdgecfh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是什么?

具体是怎样做?请多指教~最好有详细过程的~
谢谢

这道题目有问题,前序遍历abdgecfh,中序遍历dgbaechf,这两种遍历结果是不可能出现在一棵二叉树上的.

前序遍历先对根节点,所以a应该是根节点,在中序遍历中找到a,分成左右两份,继续操作即可。。