如何解决如果节点在二进制树中,则返回true或false请解释一下它的空运行
样本树:
default
二叉树,如果您不想添加其他节点,则为-1
要搜索的样本元素:7
输出:
是
8
3 10
1 6 -1 14
-1 -1 4 7 13 -1
-1 -1 -1 -1 -1 -1
我想知道递归如何与示例输入一起工作。
当递归开始时,检查8是否为元素,然后根据此解决方案,将检查下一个3是否等于element,然后为1,4,4,13。但是我不明白第二个递归调用是如何工作的。
解决方法
您的想法是正确的,直到“ then 1”。
但是然后:
- 从左递归返回,返回节点“ 3”
- 输入右递归,查看节点“ 6”
- 错
- 进入左递归,查看节点“ 4”
- 错
- 从左递归返回,返回节点“ 6”
- 输入右递归,查看节点“ 7”
- 比赛!
- 返回到“ 6”
- 返回到“ 3”
- 返回到“ 8”
- 返回结果
我忽略了所有非节点(null,“-1”),这些非节点都以“ false”输入并从中返回。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。