深度优先遍历广度优先遍历先根遍历后根遍历森林的遍历先序遍历中序遍历遍历对应关系 和二叉树一样有深度优先遍历和广度优先遍历。由于树的每一个节点不止有2个子节点,所以没有中根遍历 深度优先遍历 先根遍历:根节点 -> 子树(从左到右)后根遍历:子树(从左到右)-> 根节点 广度优先遍历层次遍历 先根遍历把数转换成二叉树后,树的先根遍历和二叉树的先序遍历的顺序是相同的 后根遍历把数转换成二叉树后,数的后根遍历和二叉树的中序遍历的顺序是相同的 森林的遍历 先序遍历 中序遍历 遍历对应关系