打印树（Java实现）

最新推荐文章于 2025-04-17 16:40:57 发布

lllll今天又熬夜了

最新推荐文章于 2025-04-17 16:40:57 发布

阅读量880

点赞数

文章标签： java c++ 算法

本文链接：https://blog.youkuaiyun.com/lllll11100987337/article/details/127388774

版权

这段代码实现了一个二叉树的中序遍历打印功能，通过递归方式处理右子节点、打印节点值及左子节点，同时在打印节点值时进行对齐，使得输出的树形结构更加清晰。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    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);
    }