Skip to content

Latest commit

 

History

History

binary_tree_preorder_traversal

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

144. Binary Tree Preorder Traversal

算法

二叉树前序遍历,和中序遍历一样,先一直访问左节点,但是访问时候直接把节点加入到路径中,再访问右节点。

复杂度

  • 时间复杂度:O(n)
  • 空间复杂度:O(logn)