admin 管理员组

文章数量: 1184232


2024年9月15日发(作者：怎样编写ios应用)

二叉树的遍历结果不是唯一的

在二叉树的遍历里，涉及到的常用方式有三种：

1、先序遍历（pre-order）：先遍历根结点，然后左子树，最后右子树。

2、中序遍历（in-order）：先遍历左子树，然后根结点，最后右子树。

3、后序遍历（post-order）：先遍历左子树，然后右子树，最后根结点。

以一棵普通二叉树为例，其顺序遍历结果如下：

1、先序遍历：1, 2,4,7,5, 3,6

2、中序遍历：7,4,2,5,1,3,6

3、后序遍历：7,4,5,2,6,3,1

可以看出，三种遍历的结果完全不同，都可以表示二叉树的遍历结果，

因此，二叉树的遍历结果并不是唯一的。

例如，假如该二叉树的先序遍历为：1,3,6,2,5,4,7，那么其中序遍历和

后序遍历为：

1、中序遍历：2,5,4,7,1,3,6

2、后序遍历：2,7,4,5,6,3,1

可以看出，假如一棵二叉树的先序遍历结果不同，那么其他两种遍历

结果也不会相同。由此可见，二叉树的遍历结果是不唯一的。


本文标签： 遍历 二叉树 结果 编写

版权声明：本文标题：二叉树的遍历结果不是唯一的 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1726409211a965229.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。