二叉树的实现内容
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本篇介绍二叉树的数据结构及其基本操作的实现方法，包括节点定义、插入与删除元素等过程，帮助理解二叉树的工作原理和应用。
1. 在二叉链表类模板中增加一个名为 CountBreadth 的函数成员，用于统计二叉树的最大宽度（即所有层节点数量中的最大值）。
2. 线索化二叉树的验证：
- 在中序线索化二叉树类模板中添加 ReInOrder 函数成员，通过从最后一个结点开始逆向遍历找到每个当前结点的前驱来实现反向中序遍历。
- 同样在该类模板里加入 InsertLeftChild(p,e) 方法，用于在指定节点 p 处插入一个左子节点 e。
- 另外添加 PostOrder() 函数成员，在不使用栈的情况下完成二叉树的后序遍历。
3. 堆的操作验证：
- 修改最小堆构造函数 MinHeap(ElemType a[],int maxSize,int n)，使其能够从空状态开始，逐步插入数组中的元素来构建完整的最小堆。
- 将现有的最小堆类模板调整为最大堆。
全部评论 (0)
还没有任何评论哟~
