二叉樹先序周遊

先序周遊：根節點，左節點，右節點。

一、遞歸先序周遊

遞歸方式比較直接明了。

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

本文版權歸作者所有，歡迎轉載，但未經作者同意必須保留此段聲明，且在文章頁面明顯位置給出原文連接配接，否則保留追究法律責任的權利.