代码改变世界

144. Binary Tree Preorder Traversal

2020-11-18 23:20  tonyniu8  阅读(73)  评论(0)  编辑  收藏  举报

1.判空。

2.把root 放到stack 中

3.当stack 不为empty时，pop

当visiting 不为空，push right push left.