144. Binary Tree Preorder Traversal

算法

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

复杂度

时间复杂度：O(n)
空间复杂度：O(logn)