打印树（Java实现）

最新推荐文章于 2024-01-29 14:09:01 发布

lllll今天又熬夜了

最新推荐文章于 2024-01-29 14:09:01 发布

阅读量765

点赞数

本文链接：https://blog.csdn.net/lllll11100987337/article/details/127388774

版权

    public static void printTree(Node head) {
        System.out.println("Binary Tree:");
        printInOrder(head, 0, "H", 17);
        System.out.println();
    }

    public static void printInOrder(Node head, int height, String to, int len) {
        if (head == null) {
            return;
        }
        printInOrder(head.right, height + 1, "v", len);
        String val = to + head.value + to;
        int lenM = val.length();
        int lenL = (len - lenM) / 2;
        int lenR = len - lenM - lenL;
        val = getSpace(lenL) + val + getSpace(lenR);
        System.out.println(getSpace(height * len) + val);
        printInOrder(head.left, height + 1, "^", len);
    }