作业帮 > 综合 > 作业

算法与数据结构问题(C语言版):证明通过先根序列和中序序列可以构造出2叉树

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/06/25 17:04:15
算法与数据结构问题(C语言版):证明通过先根序列和中序序列可以构造出2叉树
算法与数据结构问题(C语言版):证明通过先根序列和中序序列可以构造出2叉树
可以用递归来证
先序的第一个结点A为根结点 在中序中找到A,此结点左strA为左树,右strB为右树 同时可以将先序除A以外的结点分为strA和strB
再来证明strA strB分别确定两棵树 方法与上相同
举个例子画画就清楚了