首页 > 其他 > 详细

二叉树的四种便利顺序

时间:2021-07-25 09:25:15      阅读:22      评论:0      收藏:0      [点我收藏+]

二叉树的四种便利顺序:

1.层序遍历:是一层一层往下便利的

2.先序遍历:这个的顺序性递归

3.中序遍历:

4.后序遍历:

 

举几个例子:

1.

技术分享图片

前一个为:

层序:5,2,8,1,4,7,3

先序:5,2,1,4,3,8,7

中序:1,2,3,4,5,7,8

后序:1,3,4,2,7,8,5

 

2.

技术分享图片

 

层序:A,B,C,D,E,F,G,H,I,J,K

先序:A,B,D,H,E,I,C,F,J,K,G

中序:D,H,B,E,I,A,J,F,K,C,G

后序:H,D,I,E,B,J,K,F,G,C,A

参考见:https://www.jianshu.com/p/456af5480cee

二叉树的四种便利顺序

原文:https://www.cnblogs.com/Aaron-2008/p/15056211.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!