摘要：第一种：主要是利用 树结点类型的数组、二叉树结点序号之间的关系 来创建：父结点序号为 i 则，左儿子结点序号为 2*i ，右儿子序号为 2*i+1.//用层次遍历的方法来创建二叉树#include #include using namespace std;//二叉链表的结构类型定义const int... 阅读全文

摘要：//二叉树学习过程中的问题和代码集合//按先序序列创建二叉树//树的高度//求树的结点数//求二叉树第K层的节点个数//求二叉树中叶子节点的个数//求二叉树中节点的最大距离//两结点最低公共祖先//判断二叉树是不是平衡二叉树//释放树空间//感谢：http://blog.csdn.net/lucky... 阅读全文

摘要：队列的链式实现：在这个队列里面：r 为低， f 为顶//队列(链式)#include using namespace std;typedef int DataType;struct QNode{ DataType data; struct QNode *link;};typedef st... 阅读全文