3.2 数据结构-树

1、树

开叉

树有深度（几层）

 

2、二叉树 （每个分支点只能有两岔口）

 

 

3、遍历

前序遍历（读根的左右）

[1,2,5，   //此处读完左

6,3,7,8,  //此处读完右

9

]

 

中序遍历（左根右）

[5,2,6,1,8,7,9,3]

 

后续遍历（左右根）

[5,6,2,8,9,7,3,1]