- 博客(3)
- 收藏
- 关注
原创 Binary tree Preorder -iterative methond(stack)
用栈实现二叉树前序遍历1.每个点都会放入栈中,在pop前加入到ressult的列表中2.先放入根节点,再放入其右节点,再放入其左节点,(注意顺序!)3. 每次pop出来的点又会成为根节点,再放入其右节点,再放入其左节点,如此直至栈为空。class Solution { public List preorderTraversal(TreeNode root) {
2017-08-24 23:16:48 423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人