Binary Tree Traversal

二叉树遍历总共有四种

  • Preorder Traversal
  • Inorder Traversal
  • Postorder Traversal
  • Level order Traversal

一般的二叉树遍历是需要栈或者队列作为辅助结构来帮助遍历的,但是也有O(1)空间复杂度的算法(Morris Traversal)

results matching ""

    No results matching ""