本文主要是介绍二叉树中查找值为x的节点（递归查找），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一：前提
本文紧接此篇博客：
递归实现 前/中/后序 遍历二叉树 的详细讲解-CSDN博客
模型依旧为：
二：代码
三：递归展开
假设找3：
假设找 7,7不存在，最后返回NULL
左：
右：
可知：
1：当ret不为空的时候，也就是找到x值的节点的时候，就会一级一级的往上返回
2：当ret一直都为空的时候，最后会return NULL 终止查找，该函数返回NULL
3：本篇为后序遍历查找，先查找跟，再left，再right
四：常见书写错误
A：
错在：
1：没有变量来接受左右孩子的TreeFind 的 返回值，所以无法根据返回值来判断是否还要继续查找
2：所以会不管找没找到，都会一直的查找下去
B：
错在：
1：|| 的返回值只会是真或者假，而 TreeFind函数的返回值是结构体指针，无法接受 || 的返回值
2：如果 TreeFind函数的返回值是 Bool值，到可以这么写，不过就变成了判断是否存在值为x的节点了。
C：
错在：
1：虽然有ret变量来接收左右孩子的 TreeFind函数的返回值，但是没有在两个函数之间进行判断，所以不管函数找没找到，都会一直查找，正确的节点给到了ret，但是会被覆盖。
这篇关于二叉树中查找值为x的节点（递归查找）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
