火龙果的NOIP日记(3):树的遍历

更新啦!最近被初中作业忙的团团转,今天才刚用上电脑呢!突然想起之前的 Commitment ,于是乎,就写了这篇文章:

树的遍历:

前序(前根)运算:按照  根→左→右  的顺序来进行遍历(如下图)

                                1                                     前序遍历:

                            /       \                                   1  2  3

                          2          3                                   / | \

                        /  \                                               245

                       4   5                                          最终结果:12453

中序运算:按照  左→根→右  的顺序来进行遍历(如下图)

                                1                                     中序遍历:

                            /       \                                   2  1  3

                          2          3                               / | \

                        /  \                                           425

                       4   5                                          最终结果:42513

后序(后根)运算:按照  左→右→根  的顺序来进行遍历(如下图)

                                1                                     后序遍历:

                            /       \                                   2  3  1

                          2          3                               / | \

                        /  \                                           452

                       4   5                                          最终结果:45231

        

        today就写到这里,886~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值