哈尔滨酒悦酒吧:请问，只知道后序遍历结果，如何建立二叉树。（代码）

来源：百度文库编辑：神马品牌网时间：2024/04/29 12:08:34

请问，只知道后序遍历结果，如何建立二叉树。（代码）
一位高手的提示：运算符永远是子数的根节点。例如a+b*c的后缀是abc*+则+是根节点，他的右子树的根节点是*，即后缀中紧挨他的符号，而紧挨*的是c，那他一定是*的右子树，而b紧挨c，不是符号，所以它只能是*的左子树……如此继续下去就可以了。
谁能实现以上算法，我搞不定！

无法确定。
比如根结点是A，A的左孩子是C，C的右孩子是B，则后序遍历为BCA
又如果根结点是A，A的左孩子是B，A的右孩子是C，则后序遍历也为BCA

请问，只知道后序遍历结果，如何建立二叉树。（代码）已知一颗二叉树的前序遍历的结果序列时ABECKFGHIJ，中序遍历的结果是EBCDAFHIGJ，试写这颗树的后序遍历结求教由二叉树的前序遍历序列建立二叉树的非递归算法怎么用vb建立二叉树，并实现先．中．后序遍历和线索化？请问谁能给出生成如下二叉树，并得出先序遍历结果的C程序请问谁能给出生成如下二叉树，并得出先序遍历结果的C程序建立二叉树的先序遍历（用递归的方法）c语言源代码在vb中实现二叉树的建立及遍历 vc++ 做的二叉树建立和遍历二叉树中的层序遍历？