关于深度优先算法的实例代码的问题

来源：3-7 彻底搞清楚unicode和utf8编码

ZimSeraphim

2018-03-26

depth_tree函数中

If tree_node is not None:
return depth_tree(tree_node._left)

这里为什么要用return语句？左支遍历完返回之后，return语句会继续返回到再上一层的函数，而不是继续下一个if语句的右支遍历吧？

写回答

1回答

bobby

2018-03-28

已采纳

这个是递归会对左节点做相同的事情，如果对递归不了解的话建议先了解一下递归的具体过程

Scrapy打造搜索引擎畅销4年的Python分布式爬虫课

带你彻底掌握Scrapy，用Django+Elasticsearch搭建搜索引擎

5796 学习 · 6290 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 1