树的遍历方法,总结(理解了)最主要的就是你要先把最下面的子树排好

1、前序:根 左子树 右子树        ABDGHECKFIJ

2、中序 左子树右子树          GDHBEAKCIJF

3、后序 左子树 右子树 根          GHDEBKJIFCA

<左子树始终在右子树的前面,根据根的位置不同分为前中后>

1、前序

根A

左子树B

然后对于B左子树D

G

对于D右子树H

DGH都是B的左子树,然后左边完了就该E了。。。。。以此类推

发布了165 篇原创文章 · 获赞 26 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/weixin_42269817/article/details/102947911