由二叉树的先序和中序重建这棵树

结论:中序序列可以与先序序列、后序序列、层序序列中的任意一个来构建唯一的二叉树,而后三者两两搭配或三个一起都无法构建唯一的二叉树。



1、由先序和中序求这棵树的层序遍历序列




2、由后序和中序求这棵树的层序遍历序列


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容