二叉树内容实现.rar

【实例简介】
1 ．二叉链表的验证 在二叉链表类模板中增加函数成员 CountBreadth ()，统计二叉树的最大宽度（二叉树的 最大宽度是指二叉树所有层中结点个数的最大值）。 2 ．线索二叉树的验证 （1）在中序线索二叉树类模板中增加函数成员 ReInOrder()，通过从中序序列最后一个 结点开始依次找当前结点的前驱来逆中序遍历二叉树。 （2）在中序线索二叉树类模板中增加函数成员 InsertLeftChild(p,e)，实现在中序线索二 叉树指定结点 p 上插入左孩子结点 e。 （3）在中序线索二叉树类模板中增加函数成员 PostOrder()，实现不用栈后序遍历二叉 树。 3 ．堆的验证 （1）修改最小堆中构造函数 MinHeap(ElemType a[],int maxSize,int n)，从空堆开始依次 插入数组 a 中的元素构造堆。 （2）把最小堆的类模板改造成最大堆。
【实例截图】
【核心代码】
4744302543394607582.rar
├── 1
│   ├── 1.cbp
│   ├── 1.depend
│   ├── 1.layout
│   ├── Assistance.h
│   ├── bin
│   │   └── Debug
│   │   └── 1.exe
│   ├── BinaryTree.h
│   ├── BinTreeNode.h
│   ├── LinkQueue.h
│   ├── main.cpp
│   ├── Node.h
│   └── obj
│   └── Debug
│   └── main.o
├── 2
│   ├── 2.cbp
│   ├── 2.depend
│   ├── 2.layout
│   ├── Assistance.h
│   ├── bin
│   │   └── Debug
│   │   └── 2.exe
│   ├── BinaryTree.h
│   ├── BinTreeNode.h
│   ├── InThreadBinaryTree.h
│   ├── LinkQueue.h
│   ├── main.cpp
│   ├── Node.h
│   ├── obj
│   │   └── Debug
│   │   └── main.o
│   └── ThreadBinTreeNode.h
├── 3
│   ├── 3.cbp
│   ├── 3.depend
│   ├── 3.layout
│   ├── Assistance.h
│   ├── bin
│   │   └── Debug
│   │   └── 3.exe
│   ├── main.cpp
│   ├── MineHeap.h
│   └── obj
│   └── Debug
│   └── main.o
└── MaxHeap
├── Assistance.h
├── bin
│   └── Debug
│   └── MaxHeap.exe
├── main.cpp
├── MaxHeap.cbp
├── MaxHeap.depend
├── MaxHeap.h
├── MaxHeap.layout
└── obj
└── Debug
└── main.o

20 directories, 40 files