关于任意两种遍历序列相同所确定的二叉树

2024年5月23日 113次阅读来源: 酒中欢

二叉树的先序遍历：根——左子树——右子树
二叉树的中序遍历：左子树——根——右子树
二叉树的后序遍历：左子树——右子树——根
二叉树的层次遍历：从第一层开始，从上至下逐层遍历，在同一层中，则按照从左到右的顺序对节点逐个访问。

（1）先序序列与后序序列相同

空树或为只有根结点的二叉树

（2）中序序列与后序序列相同

空树或为任一结点至多只有左子结点的二叉树

（3）先序序列与中序序列相同

空树或为任一结点至多只有右子结点的二叉树

（4）中序序列与层次遍历序列相同

空树或为任一结点至多只有右子结点的二叉树

    原文作者：酒中欢
    原文地址: https://blog.csdn.net/qq_42926870/article/details/102984571
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。