大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新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账号...