二叉树内容实现

1 .二叉链表的验证 在二叉链表类模板中增加函数成员 CountBreadth (),统计二叉树的最大宽度(二叉树的 最大宽度是指二叉树所有层中结点个数的最大值)。 2 .线索二叉树的验证 (1)在中序线索二叉树类模板中增加函数成员 ReInOrder(),通过从中序序列最后一个 结点开始依次找当前结点的前驱来逆中序遍历二叉树。 (2)在中序线索二叉树类模板中增加函数成员 InsertLeftChild(p,e),实现在中序线索二 叉树指定结点 p 上插入左孩子结点 e。 (3)在中序线索二叉树类模板中增加函数成员 PostOrder(),实现不用栈后序遍历二叉 树。 3 .堆的验证 (1)修