如何在Python中遍历树

1

2、各种遍历顺序如下图所示：

3、树的最大深度

4、深度优先深度优先遍历有三种方式：前序遍历、中序遍历和后序遍历所说的前序、中序、后序，是指根节点的先后顺序。前序遍历：根节点 -> 左子树 -> 右子树

5、中序遍历：左子树 -> 根节点 -> 右子树

6、后序遍历：左子树 -> 右子树 -> 根节点

7、广度优先广度优先遍历，即层次遍历，优先遍历兄弟节点层次遍历：根节点 -> 左节点 -> 右节点

8、比较两棵树是否相同