二叉树遍历练习题

Posted jason-00

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树遍历练习题相关的知识，希望对你有一定的参考价值。

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

题目如下：

技术图片

 

 

 技术图片

 

 

 

我们先来说说思路

 

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

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

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

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

技术图片

 

实现代码如下：

 

技术图片

以上是关于二叉树遍历练习题的主要内容，如果未能解决你的问题，请参考以下文章