先序遍历

public static void main(String[] args) {
        JSONObject object = JSONObject.parseObject(jsonString);
        Node node = convertNode(object);
        System.out.println(node.toString());
        System.out.println("---------------------------");
        System.out.println(getAllLeftArray(node));
        System.out.println("---------------------------");
        System.out.println(getAllRightArray(node));
    }

后续遍历

中序遍历