和二叉树一样有深度优先遍历和广度优先遍历。由于树的每一个节点不止有2个子节点,所以没有中根遍历

深度优先遍历

  • 先根遍历:根节点 -> 子树(从左到右)
  • 后根遍历:子树(从左到右)-> 根节点

    广度优先遍历

  • 层次遍历

先根遍历

把数转换成二叉树后,树的先根遍历和二叉树的先序遍历的顺序是相同的
image.png

后根遍历

把数转换成二叉树后,数的后根遍历和二叉树的中序遍历的顺序是相同的
image.png

森林的遍历

image.png

先序遍历

image.png

中序遍历

image.png

遍历对应关系

image.png