二叉树遍历练习题

Posted jason-00

tags:

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

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

题目如下:

技术图片

 

 

 技术图片

 

 

 

我们先来说说思路

 

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

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

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

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

技术图片

 

实现代码如下:

 

技术图片

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

数据结构——二叉树的基础练习题(单值二叉树,翻转二叉树,相同的树,对称二叉树,另一颗子树,二叉树的前序遍历)

二叉树练习题

二叉树练习题

TOJ 1224数据结构练习题――后序遍历二叉树

二叉树有关习题整理145二叉树的后序遍历 94二叉树的中序遍历 572另一棵树的子树 236二叉树的最近公共祖先 JZ36二叉搜索树与双向链表 - 牛客

二叉树练习