脚本宝典收集整理的这篇文章主要介绍了Binary Tree Preorder/Postorder Traversal,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
树的前序和后序遍历是树相关算法的基本。就不多加解释了,直接上代码。
Binary Tree Preorder Traversal
public 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
public 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);
}
}
以上是脚本宝典为你收集整理的Binary Tree Preorder/Postorder Traversal全部内容,希望文章能够帮你解决Binary Tree Preorder/Postorder Traversal所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。