深度优先搜索(DFS)学习

概念的理解: 对于一个复杂的问题,以一个子问题作为根节点,把全部的可能都求出来,这其中的一个过程就叫做深度优先搜索,而这种方法叫做穷举法。  二叉搜索树: 二叉搜索树的概念:每个节点都大于它的左节点和小于它的右节点。 从DFS概念的角度说,5->1;5->4->3,5->4->6,这就是这个图全部的解(可能)。 然后就是对于二叉树的操作问题: 构造二叉树的框架: 代码: struct Node {
相关文章
相关标签/搜索