二叉树遍历练习题

本周想和大家分享一个有关二叉树遍历查找元素的题目

题目如下：

 

我们先来说说思路

• 从根节点出发判断根节点是否为空或是否为需要找的元素

• 运用递归寻找左子树中是否有需要找的元素

• 运用递归寻找右子树中是否有需要找的元素

• 如果都没有返回为0（该元素不存在）

实现代码如下：