二叉树中存在Q.Is节点？[python]如何在给定代码中返回True或false
提问于 2020-04-15 00:44:58
节点是否出现在二叉树中?python如何在给定代码中返回True或false
def isNodePresent(root, x):
if root is None:
return
if root.data == x:
return True
isNodePresent(root.left, x)
isNodePresent(root.right, x)
回答 1
Stack Overflow用户
发布于 2020-04-15 00:54:49
您可以使用一个包装器(如果您不能更改代码)来完成返回true或false的工作
def isNodePresent(root, x):
if root is None:
return
if root.data == x:
return root.data
isNodePresent(root.left, x)
isNodePresent(root.right, x)
def returnBooleanIfNodePresent(root, x):
if isNodePresent(root, x) == None:
return false
else:
return true希望这能有所帮助。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/61219548
复制相关文章
![[Office] 设置分散对齐](https://ask.qcloudimg.com/http-save/yehe-4998871/w4nol9qyrk.png)
点击加载更多
腾讯云开发者
