tianming1992的专栏

重点在于利用堆栈实现二叉树的前序、中序和后序非递归遍历。其中，前序、中序的非递归遍历实现相似，而后序非递归遍历有一定难度。此外，也要掌握利用队列实现二叉树的层序遍历。#include<iostream > #include<queue> #include<stack>using namespace std;template <class T> class BinaryNode { public:

定义： 二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父節点的键值总是保持固定的序关系于任何一个子节点的键值，且每个節点的左子树和右子树都是一个二叉堆。当父節点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父節点的键值总是小于或等于任何一个子节点的键值时为最小堆。重点： 1.存储方式，结点与其父节点 孩子节点的位置关系 二叉堆一般用数组来表

二叉查找树定义 二叉查找是是满足以下条件的二叉树 1.对于树中每个节点x，其左子树中所有节点的值均小于x； 2.对于树中每个节点x，其右子树中所有节点的值均大于x；二叉查找树的基本操作 1.findMin 与findMax （1） 要执行findMin，只要从根开始，一直沿着左节点往下找，直到子节点等于NULL为止。 （2）要执行findMax，只要从根开始，一直沿着右节点往下找，