码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树遍历练习题

时间:2020-05-09 21:19:37      阅读:573      评论:0      收藏:0      [点我收藏+]

标签:list   返回   info   习题   一个   遍历   head   com   ima   

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

题目如下:

技术图片

 

 

 技术图片

 

 

 

我们先来说说思路

 

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

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

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

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

技术图片

 

实现代码如下:

 

技术图片

二叉树遍历练习题

标签:list   返回   info   习题   一个   遍历   head   com   ima   

原文地址:https://www.cnblogs.com/Jason-00/p/12859850.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!