树（数据结构·）

树（数据结构篇）

里面没有结点时，称之为空树

树型结构是一对多的形式

​

​

​

​

​

​

深度优先遍历：

所谓的DFS，也就是说每次都尝试向更深的节点走，也就是一条路走到黑

当一条路走完，走到不能再走的时候，那就回去（回到又可以走的地方，不一定是根结点），继续去找别的路

宽度优先遍历又名广度优先遍历或层序遍历

​

​

​

​

​

​

​

​

​

​