二叉树删除最大最小

尹成学院 2023-01-13 01:37:57

课时名称	课时知识点
二叉树删除最大最小	二叉树删除最大最小

...全文

82 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

这个是删除二叉树某个结点的源代码，可行。

一、内容线索二叉树的应用。实现线索二叉树的建立、插入、删除、恢复线索的实现。

有关二叉树的代码，本例具有全面性，而且绝对经典！

二叉树的各种基本操作的详细代码，已经过测试

1 ．二叉链表的验证在二叉链表类模板中增加函数成员 CountBreadth ()，统计二叉树的最大宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。 2 ．线索二叉树的验证（1）在中序线索二叉树类模板中增加函数成员 ReInOrder()，通过从中序序列最后一个结点开始依次找当前结点的前驱来逆中序遍历二叉树。（2）在中序线索二叉树类模板中增加函数成员 InsertLeftChild(p,e)，实现在中序线索二叉树指定结点 p 上插入左孩子结点 e。（3）在中序线索二叉树类模板中增加函数成员 PostOrder()，实现不用栈后序遍历二叉树。 3 ．堆的验证（1）修改最小堆中构造函数 MinHeap(ElemType a[],int maxSize,int n)，从空堆开始依次插入数组 a 中的元素构造堆。（2）把最小堆的类模板改造成最大堆。

尹成的课程社区_NO_2

1

社区成员

1,571

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章