二叉树的基本操作的实现 - 免费下载
源码资源
文件大小:70 K
💡 温馨提示:本资源由用户 MOOMWHITE 上传分享,仅供学习交流使用。如有侵权,请联系我们删除。
任务1:以算法5.3创建二叉树的存储结构,树的具体形态自定。
任务2:对任务1中的二叉树T分别实现先序、中序、后序遍历(递归实现)和中序遍历的非递归实现以及层序遍历;
任务3:统计1中二叉树T的结点总数、叶子结点总数以及T的高度;
任务4:交换1中二叉树T的所有结点的左右子树,并对交换后的二叉树重新进行中序遍历(和任务2中的中序遍历结果对比,你有什么发现?)。