算法树构造

最新推荐文章于 2022-09-13 16:25:34 发布

xMustang

最新推荐文章于 2022-09-13 16:25:34 发布

阅读量92

点赞数

分类专栏：其他

本文链接：https://blog.csdn.net/iWildHorse/article/details/117807306

版权

其他专栏收录该内容

64 篇文章 0 订阅

订阅专栏

class Main {
    public static void main(String[] args) {
        TreeNode root = buildTree();
    }

    private static TreeNode buildTree() {

        /**
         *            A
         *           / \
         *          B   C
         *         / \  /\
         *        D  E F  G
         */

        TreeNode D = new TreeNode("D");
        TreeNode E = new TreeNode("E");
        TreeNode B = new TreeNode("B");
        B.left = D;
        B.right = E;

        TreeNode F = new TreeNode("F");
        TreeNode G = new TreeNode("G");
        TreeNode C = new TreeNode("C");
        C.left = F;
        C.right = G;

        TreeNode A = new TreeNode("A");
        A.left = B;
        A.right = C;
        return A;
    }

    static class TreeNode {
        String value;
        TreeNode left;
        TreeNode right;

        public TreeNode(String value) {
            this.value = value;
        }
    }

}