python深度优先算法——二叉树、小偷问题、二叉树中的最大路径和、最大的岛屿实现实例

  本节涉及问题：算法 什么是深度优先遍历 什么是二叉树、二叉树的类型、二叉树的遍历 怎么抓住小偷：树的深度优先搜索问题 二叉树中的最大路径和：树的深度优先搜索问题 最大的岛屿：连通性问题   深度优先遍历算法：经典的图论算法，从某个节点v出发开始进行搜索，不断搜索直到该节点的全部边都被遍历完。当节点v的全部边都被遍历之后，深度优先遍历算法则须要回溯到v的前驱节点，来继续搜索这个前驱节点的其余边。

>>阅读原文<<