基于遍历求二叉树的程序设计与探讨

• 作者: 应沈静 袁仁斌 陶骏 张海民
• 来源期刊: 科技风
• 关键词: 非线性 二叉树 遍历 前序 后序 层次
• 年，卷（期）: 2021,（14）
• 所属期刊栏目: 电子信息
• 页码范围: 83-87
• 页数: 5页
• 语种: 中文
• DOI: 10.19392/j.cnki.1671-7341.202114037

摘要

阐述了非线性数据结构-二叉树的基本概念,介绍了二叉树的四种遍历方法,实现了已知前序中序序求二叉树、已知后序中序序求二叉树、已知特定前序求二叉树和已知特定层次遍历求二叉树的程序,并对程序进行了详细的分析.