@@ -0,0 +1,877 @@
+package com.matao.Q6;%0A%0Aimport com.matao.common.TreeNode;%0Aimport org.junit.jupiter.api.BeforeEach;%0Aimport org.junit.jupiter.api.Test;%0A%0Apublic class ConstructBinaryTreeTest %7B%0A%0A    private ConstructBinaryTree constructBinaryTree;%0A%0A    @BeforeEach%0A    public void setUp() %7B%0A        constructBinaryTree = new ConstructBinaryTree();%0A    %7D%0A%0A    /**%0A     *  Normal Binary Tree%0A     *              1%0A     *           /     %5C%0A     *          2       3%0A     *         /       / %5C%0A     *        4       5   6%0A     *         %5C         /%0A     *          7       8%0A     */%0A    @Test%0A    public void testNormalBinaryTree() %7B%0A        int%5B%5D pre = %7B1, 2, 4, 7, 3, 5, 6, 8%7D;%0A        int%5B%5D in = %7B4, 7, 2, 1, 5, 3, 8, 6%7D;%0A        TreeNode root = constructBinaryTree.reConstructBinaryTree(pre, in);%0A        constructBinaryTree.preTraverse(root);%0A        constructBinaryTree.inTraverse(root);%0A    %7D%0A%7D%0A

TEST add unit test for reconstruct binary tree