二叉树遍历

中序遍历

  • 遍历左子树
  • 访问根节点
  • 遍历右子树
先序遍历
  • 访问根节点
  • 遍历左子树
  • 遍历右子树
后序遍历
  • 遍历左子树
  • 遍历右子树
  • 访问根节点
答案在回复中 二叉树遍历
文章图片
非空二叉树

    推荐阅读