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]

 

posted @ 2022-04-02 23:44  NK-cat  阅读(41)  评论(0编辑  收藏  举报