前序中序后序

2023年7月24日 206次阅读 来源: 6默默Welsh

二叉树如下：

                                     A
                                   /    \
                                 D       B    
                                /   \ 
                              C     E
                                   /   \
                                  F     G
                                          \
                                           H

前序遍历的结点顺序是：ADCEFGHB
中序遍历的结点顺序是：CDFEGHAB
后序遍历的结点顺序是：CFHGEDBA

    原文作者：6默默Welsh
    原文地址: https://www.jianshu.com/p/77f70ba0ce33
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞