二叉树先序遍历
Posted Catch Spark. Code
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树先序遍历相关的知识，希望对你有一定的参考价值。
先序遍历：根节点，左节点，右节点。
一、递归先序遍历
递归方式比较直接明了。
public static void preOrder(TreeNode root) {
if (root == null) {
return;
}
System.out.println(root.getValue());
preOrder(root.getLeft());
preOrder(root.getRight());
}
二、非递归先序便利
非递归采用栈的特性进行。
public static void preOrderIterative(TreeNode root) {
if (root == null) {
return;
}
Stack<TreeNode> treeNodeStack = new Stack<>();
treeNodeStack.add(root);
while (!treeNodeStack.isEmpty()) {
TreeNode currentNode = treeNodeStack.pop();
System.out.println(currentNode.getValue());
if (currentNode.getRight() != null) {
treeNodeStack.push(currentNode.getRight());
}
if (currentNode.getLeft() != null) {
treeNodeStack.push(currentNode.getLeft());
}
}
}
作者：iBrake
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.
以上是关于二叉树先序遍历的主要内容，如果未能解决你的问题，请参考以下文章