Binary Tree Preorder/Postorder Traversal
文章目录
树的前序和后序遍历是树相关算法的基本。就不多加解释了,直接上代码。
Binary Tree Preorder Traversal
javapublic class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new LinkedList<Integer>(); generate(result, root); return result; } private void generate(List<Integer> sequence, TreeNode node) { if (node == null) return; sequence.add(node.val); generate(sequence, node.left); generate(sequence, node.right); } }
Binary Tree Postorder Traversal
javapublic class Solution { public List<Integer> postorderTraversal(TreeNode root) { List<Integer> result = new LinkedList<Integer>(); generate(result, root); return result; } private void generate(List<Integer> result, TreeNode node) { if (node == null) return; generate(result, node.left); generate(result, node.right); result.add(node.val); } }
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论