关于python中递归return 的问题

初学python，在看一道二叉树的问题，在自定义了两个函数，都是查找某结点。
第一张图想问一下为什么红笔处的return要加，不是很明白
第二张图为什么也不对，加了return 但只能查找极少数的结点，其余结点在或不在都是None

写回答
好问题 0 提建议
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

4条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
不会长胖的斜杠后端领域新星创作者 2022-05-12 17:38
关注
因为连续两个return，执行第一个函数立即结束，不会再执行后面的语句
所以需要根据不同的条件return不同的结果
你这样写导致第二个return永远不会运行

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(3条)

报告相同问题？

关注问题

python return递归问题 python
2022-07-20 12:36

回答 3 已采纳这是二叉树的中序遍历啊，先访问左子树（left_item），然后是根（node.item），最后访问右子树（right_item），然后如果左右子树也有子树的话，也是按照这样的遍历顺序。
请教python中递归函数的返回和参数问题 python
2023-02-12 15:10

回答 3 已采纳函数peach的返回值是通过return语句返回的。在本例中，函数的返回值存储在函数调用的位置，即被调用的函数的实际返回值。返回的结果不是返回给变量day，因为day是函数的形参，仅在函数内部可用。
关于python函数递归的问题： python
2021-08-03 09:58

回答 2 已采纳递归包含递推和回归两个阶段，如果没有return就不能保留之前的结果，回归这个阶段就没有值可以计算了。所以必须加return。
python递归中的return_递归函数中的Return或not Return
2021-01-13 12:00

刘一帝的博客其中一些人喜欢：How to stop python recursionPython recursion and return statements。但当我对我的问题做同样的事情时，情况会变得更糟。在我有一个二叉搜索树，希望通过给定一个节点的键来获取TreeNode实例，...
python递归中加不加return导致结果差异的问题 python 算法
2022-03-12 20:48

回答 1 已采纳 def trim(s): if s[:1] == " ": s = s[1:]#执行到这去掉了一个空格 a=trim(s)#这里没有了return虽然会执行,
关于python递归公式的问题 python
2022-06-03 11:55

回答 1 已采纳 result * = i等价于result =result * i
python递归全排列输出问题 python
2022-04-23 11:27

回答 1 已采纳 .append(data.copy())
python基于右递归解决八皇后问题的方法
2020-12-25 14:01

本文实例讲述了python基于右递归解决八皇后问题的方法。分享给大家供大家参考。具体分析如下：凡是线性回溯都可以归结为右递归的形式，也即是二叉树，因此对于只要求一个解的问题，采用右递归实现的程序要比回溯法...
Python用栈模拟递归解决找零钱问题 list python 算法
2022-08-12 12:36

回答 3 已采纳参考https://blog.csdn.net/libaoshan55/article/details/76652228
python递归问题，求逆序 python
2023-04-20 17:58

回答 2 已采纳可以参考下： def rvs(s): if s == "": return s else: return rvs(s[1:]) + s[0] + "\n
Python实现反转链表，递归实现的问题 python 有问必答
2021-09-23 20:24

回答 3 已采纳因为最后一个节点的next是None，直接返回return p。不再继续调用recurse(p.next)。之后递归开始回溯，执行 newhead=recurse(p.next) 之后的代码4到1要
python中使用函数递归return返回值为None的问题
2019-05-30 11:39

月守护的博客先看之前写的代码： i = 0 def hhh(): global i print(i) if i == 3: return i i=i+1 hhh() print(hhh()) 结果应该输出 0 1 ...首先， Return 的用法，调用函数的时候，如果没有执行 ret...
python-递归函数中return不返回值
2021-10-25 10:46

桃桃桃桃桃儿�的博客原因：该函数为递归函数，else中嵌套函数。执行return满足条件if x>0不是最外面的循环，而是else isGreater0(x+1)中执行的函数，因此return返回的值被返回到了else中，不会返回到最外面一层。解决：在else中...
递归中的return (python)
2021-11-23 11:30

picoasis的博客参考链接：python 递归中的坑： return得到None_qq878594585的博客-CSDN博客问题描述：在Python中使用递归，调用函数自身时，无法得到期望的结果，结果得到None。问题背景：leetcode 231—— 2的幂（此题有多种...
python中return的用法及递归的逻辑
2021-12-11 17:55

有大把头发的程序员的博客一、return: return：是函数的返回值；需要先定义一个函数，函数调用的时候需要一个变量去接受这个返回值，少了这个变量去接受return返回值，将没有任何结果。代码1（不正确的表达）： def return_print(): ...
没有解决我的问题, 去提问

问题事件

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
系统已结题 5月21日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
已采纳回答 5月13日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
创建了问题 5月12日

关于python中递归return 的问题

4条回答 默认 最新

问题事件

4条回答默认最新