根据中序序列与后序序列构建二叉树

算法以下: 1)先在后序序列中找到根结点, 2)在中序序列中找到根结点位置,(能够将二叉树分为左子树和右子树) 3)用一样的办法构造左子树 。 4)用一样的办法构造右子树。web 算法以下:算法 BinaryTree* Creat_Node(char ch) { BinaryTree* root; root = new BinaryTree; root->data = ch
相关文章
相关标签/搜索