基于遍历序列重构二叉结构树的分析

来源 :红河学院学报 | 被引量 : 0次 | 上传用户:JXCHZTP999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法.理论分析证明,已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了.文中还对用两种遍历序列唯一重构一棵二叉树算法进行了描述.
其他文献
【摘 要】兴趣是最好的老师,让一个学生能够充满动力,在学习道路上一直前进的最好办法便是让学生产生对于这门学科的兴趣。有了兴趣,学生们就会自己抱着好奇心去探索这门学科中一切未知的东西,这样的学习效果是加倍的,并且兴趣也是能让学生们坚持学习的源源不断的动力。有了兴趣,学生们便会对英语抱着一颗好奇心去总结出自己的语言学习方案,学习好英语这门语言。  【关键词】培养兴趣;初中英语;探究学习  【中图分类号
【摘 要】如今,“交互式电子白板”这个新型电子产物被广泛应用于语文课堂教学中。它的使用,既优化了教与学的方式,又增大了课堂教学的容量,让课堂教学时间无限增值,同时也使得学生的课堂学习更高效。  【关键词】交互式电子白板;语文课堂教学  【中图分类号】G622 【文献标识码】A   【文章编号】2095-3089(2019)11-0128-01  与交互式电子白板结缘始于2014年春,那时我正参加区