python3 深度搜索DPS 与 宽度搜索 DFS

1、 DFS   规律： 从root到子节点，从上到下，从左到右                                 代码：  一般用栈来解决、            2、深度优先                       三种便利方式，仅仅在当前数的打印位置不同     例题：      解题思路：对于任一节点，其有选和不选两种情况。我们每次考虑一棵子树，那么根只有两种情况，选和不

>>阅读原文<<