【数据结构】中二叉树的遍历方式

对于一颗二叉树，有四种遍历方式：

1，先画一棵树：



再对树进行遍历：

前序遍历：先访问根，再左子树，后右子树 

1 2 3 4 5 6 7 8 9 10 11

中序遍历：先左子树，再访问根，后右子树 

4 3 5 2 7 6 8 1 10 9 11

后序遍历：先左子树，再右子树，后访问根 

4 5 3 7 8 6 2 10 11 9 1

层序遍历：

1 2 9 3 6 10 11 4 5 7 8

2，给一组数据，一般是先序的顺序，根据数据的顺序画出树

     遇到数字则视为树的节点，而遇到其他的符号则视为下一个节点为空

(1)，int arr[15]={1,2,'#',3,'#','#',4,5,'#',6,'#',7,'#','#',8};

按照先序的顺序，遇到‘#‘就视为下一个节点为空，得出的树为：

(2)，int arr[10]={1,2,3,'#','#',4,'#','#',5,6}

同样，可以画出树的形状为：