二叉树中查找值为x的节点（递归查找）

本文主要是介绍二叉树中查找值为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的节点（递归查找）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---