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

大家好，又见面了，我是你们的朋友全栈君。

目录

• 1.二叉树
• 2.二叉排序树（搜索树）

1.二叉树

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

例如：

在这里插入图片描述

得到“HDIBEAFJCG”是中序遍历的结果。

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

2.二叉排序树（搜索树）

对于二叉排序树（搜索树）用上这个小技巧，还可以快速得到目标节点的前继节点、后继节点。

例如：

在这里插入图片描述

得到“10 20 40 50 55 60 62 69 75 80”是中序遍历的结果。

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

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