首页 > 代码库 > Problem Binary Tree Preorder Traversal
Problem Binary Tree Preorder Traversal
Problem Description:
Given a binary tree, return the preorder traversal of its nodes‘ values.
Solution:
1 public List<Integer> preorderTraversal(TreeNode root) { 2 if (root == null) return new LinkedList<Integer>(); 3 List<Integer> list = new LinkedList<Integer>(); 4 if (root.left == null && root.right == null) { 5 List<Integer> leaf = new LinkedList<Integer>(); 6 leaf.add(root.val); 7 return leaf; 8 } 9 list.add(root.val);10 if (root.left != null) list.addAll(preorderTraversal(root.left));11 if (root.right != null) list.addAll(preorderTraversal(root.right));12 13 return list;14 }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。