二叉树进行中序遍历的结果_层次遍历和中序遍历构建二叉树

二叉树进行中序遍历的结果_层次遍历和中序遍历构建二叉树目录1.二叉树1.中序遍历1.二叉树1.中序遍历不论是二叉树、二叉排序树(搜索树),遍历是基础。至于什么是中序遍历,中规中矩的理论,可以参考这篇文章,二叉树中序遍历(递归+非递归)Java.,其中详细介绍了中序遍历实现的方法和结果,包括递归和非递归两种方式。…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺


1.二叉树

方法:在二叉树下画一条线作为X轴,把所有节点投影到X轴上,从左到右排列好,得到的结果就是中序遍历的结果

例如:
在这里插入图片描述
得到“HDIBEAFJCG”是中序遍历的结果。

在面试或者考试的时候,用上这个小技巧又快又不会出错,绝对是不二选择。如果想用代码实现的,可以参考这篇文章,二叉树中序遍历(递归+非递归)Java,其中详细介绍了中序遍历实现的方法和结果,包括递归和非递归两种方式。

2.二叉排序树(搜索树)

对于二叉排序树(搜索树)用上这个小技巧,还可以快速得到目标节点的前继节点后继节点

例如:
在这里插入图片描述
得到“10 20 40 50 55 60 62 69 75 80”是中序遍历的结果。

比如要删除20这个节点,那么就是用10或者40这两个节点中的一个替换20。具体可参见这篇文章来来来!热乎的二叉排序树(搜索树)查找、增加、删除操作,详细介绍了为什么是这两个点。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/193969.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 喜欢井宝的七大理由

    喜欢井宝的七大理由

  • 101道算法javaScript描述【一】

    101道算法javaScript描述【一】数据结构与算法是计算机专业必修课,但是对于前端工程师来说,沉浸在业务代码之中很少会和算法直接打交道,甚于说根本不需要用到什么算法。那么我们为什么要学习算法,意义何在?不会算法活不是一样能干。把一件事情做到极致是非常必要的职业心态,这离不开数据结构和算法。另一方面,再说面试,这和在学生时代为什么要学数理化是一个道理,考试要考,你就要学。面试造火箭,工作拧螺丝,面试官通过问几道算法题了解你的编程和逻辑思维能力并不奇怪。万丈高楼平地起,基础知识掌握多少,一定程度上决定了我们的技术能走多远。想要作出一点事情,基础一

  • pycharm基础设置最新版2022

    pycharm基础设置最新版2022pycharm最新版基础设置详情2022及安装包

  • phpstudy2016安装redis扩展

    phpstudy2016安装redis扩展

    2021年10月16日
  • python怎么表示取余_python如何实现取余操作[通俗易懂]

    python怎么表示取余_python如何实现取余操作[通俗易懂]python实现取余操作的方法:可以利用求模运算符(%)来实现。求模运算符可以将两个数相除得到其余数。我们还可以使用divmod()函数来实现取余操作,具体方法如:【divmod(10,3)】。在python中要实现取余操作可以使用求模运算符(%),该运算符可以将两个数相除得到其余数。(推荐教程:Python入门教程)如果一个数恰好能被另外一个数据整除,则余数为0,%运算后返回结果为0。可利用余数…

  • JAVA生成uuid_java接口default方法

    JAVA生成uuid_java接口default方法java生成UUID的方法总结前言:我们开发的时候,数据库表总会有一个主键,以前我们可能会使用自增的数字作为主键。这样做去确实查询的时候比较快,但是在做系统集成或者数据迁移的的时候就麻烦了。这是id就有可能重复了。那么有什么比较好的方法解决这一问题呢?于是jdk1.5出了UUID这个类来生成唯一的字符串标识。知识点一:什么是UUID?UUID含义是通用唯一识别码(UniversallyUniqu

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号