二叉树生成测试备用

Java

二叉树数据结构

public class Node {
    public int value;
    public Node left;
    public Node right;

    public Node(int value) {
        this.value = value;
    }
}

二叉树 01：

Node head = new Node(6);
head.left = new Node(2);
head.left.left = new Node(1);
head.left.right = new Node(4);
head.left.right.left = new Node(3);
head.left.right.right = new Node(5);
head.right = new Node(7);
head.right.right = new Node(9);
head.right.right.left = new Node(8);