© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] 二叉树内容实现
说明: 1 .二叉链表的验证 在二叉链表类模板中增加函数成员 CountBreadth (),统计二叉树的最大宽度(二叉树的 最大宽度是指二叉树所有层中结点个数的最大值)。 2 .线索二叉树的验证 (1)在中序线索二叉树类模板中增加函数成员 ReInOrder(),通过从中序序列最后一个 结点开始依次找当前结点的前驱来逆中序遍历二叉树。 (2)在中序线索二叉树类模板中增加函数成员 InsertLeftChild(p,e),实现在中序线索二 叉树指定结点 p 上插入左孩子结点 e。 (3)在中序线索二叉<weixin_41514822> 上传 | 大小:1mb