中序序列创建二叉树

题目：设计并验证以下算法：按中序序列创建两棵二叉树的二叉链表结构，判断两棵二叉树是否相等node 思路：算法 如何肯定惟一二叉树：数组 如先序扩展序列972#1##6#53##4##8##可肯定惟一的二叉树，但它的中序扩展序列为#2#1#7#6#3#5#4#9#8#，两个结点之间有且仅有一个'#'，没法肯定惟一的二叉树。所以在中序序列上，为每一个子树加上括号，变成：(((#2(#1#))7(#6(

>>阅读原文<<