数据结构中树的三种遍历方式是什么？数据结构基础干货速码

 

Tips：
①先访问根结点A，

 

②左子树（B）先序遍历，得到B-D-E，右子树（C）先序遍历，得到C-F-H

 

③再对B的右子树（E）先序遍历，得到 E-G-I

 

④合并全部得到 A-B-D-E-G-I-C-F-H

Tips：
①先中序遍历左子树（B），得到D-B-E，E存在子树，中序遍历（E），得到G-E-I，因此得到D-B-G-E-I

 

②访问根结点得到 A，总的为D-B-G-E-I-A

 

③中序遍历右子树（C）得到F-C-H

 

④合并全部得到D-B-G-E-I-A-F-C-H

Tips：
①先后序遍历左子树（B） ，得到D-E-B，E存在子树，后序遍历（E），得到G-I-E，因此得到D-G-I-E-B

 

②后序遍历右子树（C） 得到F-H-C

 

③访问根结点A

 

④合并全部得到D-G-I-E-B-F-H-C-A