abdcefg 按照二叉树几种遍历的特点，分析:首先要确认根结点；由后序遍历结果可以得到根节点是a；再由中序遍历可以得到左子树只有结点b，defcg都在右子树；然后由后序遍历判断出右子树的根为d。。。。。
对于二叉链式存储的二叉树，各种遍历方式都至少得用到栈（包括递归）或者队列结构吧……
于是乎O(1)的空间有可能吗？求原题详细描述并坐等高手……
前：A,B,D,G,C,E,F,H,I
中：D,G,B,A,E,C,H,I,F
后：G,D,B,E,H,I,F,C,A
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024