数据结构实验三-二叉树基本操作及运算实验报告.docx
版权申诉
29 浏览量
2022-10-27
10:02:16
上传
评论
收藏 621KB DOCX 举报
二叉树的基本操作及运算
实现二叉树（包括二叉排序树）的建立，并实现先序、中序、后序和按层次遍历，计算叶子结点数、树
的深度、树的宽度，求树的非空子孙结点个数、度为 2 的结点数目、度为 2 的结点数目，以及二叉树常用运
算。
二叉树树型结构是一类重要的非线性数据结构，对它的熟练掌握是学习数据结构的基本要求。由于二叉
树的定义本身就是一种递归定义，所以二叉树的一些基本操作也可采用递归调用的方法。处理本问题，我觉
得应该：
剩余26页未读，继续阅读
评论0
最新资源