二叉树的先序遍历

最新推荐文章于 2022-07-20 10:11:27 发布

原创最新推荐文章于 2022-07-20 10:11:27 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

31 篇文章

订阅专栏

本文详细解析了二叉树的先序遍历算法，通过递归思想实现节点的遍历，提供了完整的Java代码示例，展示了从根节点开始，先遍历左子树再遍历右子树的过程。

在这里插入图片描述
如上图所示，这是一个标准的二叉树
二叉树的先序遍历结果为 A B D G H E C F I
二叉树的遍历是一种递归的思想

如上图所示，一层的一层的传递下来，再一层层的传上去

public class Test_Tree {

    static class Node {
        public char val;
        public Node left;
        public Node right;

        public Node(char val) {
            this.val = val;
        }
    }

    static Node build() {
        Node A = new Node('A');
        Node B = new Node('B');
        Node C = new Node('C');
        Node D = new Node('D');
        Node E = new Node('E');
        Node F = new Node('F');
        Node G = new Node('G');
        Node H = new Node('H');
        Node I = new Node('I');

        A.left = B;
        A.right = C;
        B.left = D;
        B.right = E;
        D.left = G;
        D.right = H;
        C.left = F;
        F.right = I;

        return A;
    }

    public static void preOrder(Node node) {
        if(node == null) {
            return;
        }

        System.out.print(node.val + " ");
        preOrder(node.left);
        preOrder(node.right);

    }

    public static void main(String[] args) {
        Node root = build();
        preOrder(root);
        }
}