标签:
树的遍历
当初觉得难死,现在还好
public class Solution { public ArrayList<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> res = new ArrayList<Integer>(); if(root==null) return res; Stack<TreeNode> st = new Stack<TreeNode>(); st.add(root); while(!st.isEmpty()){ TreeNode n = st.pop(); res.add(n.val); if(n.right!=null) st.add(n.right); if(n.left!=null) st.add(n.left); } return res; } }
Binary Tree Preorder Traversal
标签:
原文地址:http://www.cnblogs.com/jiajiaxingxing/p/4572920.html