二叉树内容实现
1 .二叉链表的验证 在二叉链表类模板中增加函数成员 CountBreadth (),统计二叉树的最大宽度(二叉树的 最大宽度是指二叉树所有层中结点个数的最大值)。 2 .线索二叉树的验证 (1)在中序线索二叉树类模板中增加函数成员 ReInOrder(),通过从中序序列最后一个 结点开始依次找当前结点的前驱来逆中序遍历二叉树。 (2)在中序线索二叉树类模板中增加函数成员 InsertLeftChild(p,e),实现在中序线索二 叉树指定结点 p 上插入左孩子结点 e。 (3)在中序线索二叉树类模板中增加函数成员 PostOrder(),实现不用栈后序遍历二叉 树。 3 .堆的验证 (1)修
文件列表
实验五+二叉树.rar
(预估有个40文件)
MaxHeap
bin
Debug
MaxHeap.exe
1.51MB
obj
Debug
main.o
29KB
MaxHeap.depend
384B
MaxHeap.cbp
1KB
MaxHeap.layout
731B
用户评论