一眼看出中序遍历结果的小技巧,超实用


1.二叉树

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

如下图所示。
一眼看出中序遍历结果的小技巧,超实用
在面试或者考试的时候,用上这个小技巧又快又不会出错,绝对是不二选择。

如果想用代码实现的,可以参考这篇文章,二叉树中序遍历(递归+非递归)Java,其中详细介绍了中序遍历实现的方法和结果,包括递归和非递归两种方式。

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

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

如图所示。
一眼看出中序遍历结果的小技巧,超实用
比如要删除20这个节点,那么就是用10或者40这两个节点中的一个替换20。具体可参见这篇文章多图带你彻底理解二叉排序树(搜索树),详细介绍了为什么是这两个点。