摘要：注：下面的图G都为无向连通图 一、点支配 【支配】 对于图G中顶点集合V中的某一个点A与另一个点B有边链接，叫做点A支配B。 【点支配集】 对于图G中顶点集合V中的某个顶点子集V'，可以支配V-V'中的其他点，这个点集V'就是点支配集。 【极小支配集】 对于支配集V，他的任何真子集都不是支配集，就称 阅读全文

摘要：将二叉树线索化，实际上就是将其变为一个循环链表，下面的代码是采用中序的线索化，遍历也是中序遍历，都是基于中序的。在中序遍历序列中求某一结点的前驱和后继的方法：（1）求某一结点的后继：如果所考虑的结点有右孩子，那么就要从该右孩子开始，顺着右孩子的左孩子域找下去，一直到左孩子域为空为止，最后这个结点就是 阅读全文