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

二叉树进行中序遍历的结果_层次遍历和中序遍历构建二叉树目录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)


相关推荐

  • C# 发送Http请求 – WebClient类

    WebClient位于System.Net命名空间下,通过这个类可以方便的创建Http请求并获取返回内容。一、用法1- DownloadData二、用法2- OpenRea

    2021年12月27日
  • redis一级缓存和二级缓存_面试官让面试者先回去

    redis一级缓存和二级缓存_面试官让面试者先回去说起mybatis,大家可能都知道它是一个优秀的久层框架,它支持定制化SQL、存储过程以及高级映射。面试中都会问起mybatis一级缓存和二级缓存,它体现出你对mybatis这个开发中的理解,如果照着答案背的话只能拿到一个及格分,所以今天咱们就好好聊聊mybatis。另外本人整理了20年面试题大全,包含spring、并发、数据库、Redis、分布式、dubbo、JVM、微服务等方面总结,下图是部分截图,需要的话点这里点这里,暗号CSDN。1.首先,什么是Mybatis?MyBatis是一.

  • JetBrains CLion 2021 激活码【中文破解版】

    (JetBrains CLion 2021 激活码)JetBrains旗下有多款编译器工具(如:IntelliJ、WebStorm、PyCharm等)在各编程领域几乎都占据了垄断地位。建立在开源IntelliJ平台之上,过去15年以来,JetBrains一直在不断发展和完善这个平台。这个平台可以针对您的开发工作流进行微调并且能够提供…

  • DirectX修复工具强力修复实验包[通俗易懂]

    DirectX修复工具APISets强力修复实验包下载地址:https://pan.baidu.com/s/1viLPeKp8vtFCy8Pr1S9CWw密码:5d6n实验包使用说明:1、实验包仅支持DirectX修复工具V3.6.6版及以上版本。2、首先将上述下载的压缩包解压,得到“Data”文件夹(如下图):3、找到之前的DirectX修复工具的存放地址,将…

  • python粒子群算法的实现「建议收藏」

    python粒子群算法的实现「建议收藏」参考博客:http://blog.csdn.net/zuochao_2013/article/details/53431767?ref=myreadhttp://blog.csdn.net/chen_jp/article/details/7947059算法介绍粒子群算法(particleswarmoptimization,PSO)由Kennedy和Eberhart在1995年…

  • hashset自定义去重规则_sql数据去重

    hashset自定义去重规则_sql数据去重publicstaticvoidmain(String[]args){List<String>list=newArrayList<>();list.add(“d”);list.add(“d”);list.add(“d”);System.out.println(list);list=remov…

发表回复

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

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