655. 输出二叉树

ゝ一世哀愁。 2022-03-01 00:35 182阅读 0赞

题目：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MDgzMDA0_size_16_color_FFFFFF_t_70]![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MDgzMDA0_size_16_color_FFFFFF_t_70 1]  
题解：  
思路： 我们发现输出的数组的行数就是树的高度，列数就是树的高度的幂次方-1.

> 1.  求出树的高度
> 2.  利用二分法将节点值插入。

代码：

var printTree = function (root) {
        if (root === null) {
            return [];
        }
        let n = treeTop(root);
        let col = Math.pow(2, n) - 1;
        var res = [];
        for (let i = 0; i < n; i++) {
            let resSub = []
            for (let j = 0; j < col; j++) {
                resSub.push('')
            }
            res.push(resSub)
        }
    
        getRow(res, root, 0, 0, col)
    
        function getRow(res, root, row, left, right) {
            if (root != null) {
                let mid = parseInt((left + right) / 2);
                res[row][mid] = (root.val).toString()
                getRow(res, root.left, row + 1, left, mid)
                getRow(res, root.right, row + 1, mid + 1, right)
            }
        }
    
        function treeTop(root) {
            if (root === null) {
                return 0
            } else {
                return 1 + Math.max(treeTop(root.left), treeTop(root.right))
            }
        }
    
        return res;
    };

注：（这里手动标红）

![在这里插入图片描述][20190321115042455.png]

(ps：第二周，第三天)

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MDgzMDA0_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20190321114009496.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MDgzMDA0,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MDgzMDA0_size_16_color_FFFFFF_t_70 1]: /images/20220301/cb442d260129413583b0288449194b83.png
[20190321115042455.png]: /images/20220301/e9dda0e3b97d4c2d885d59eecd086b8c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，182人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++ 自定义二叉树并输出二叉树图形

[原文链接][Link 1] 使用C++构建一个二叉树并输出。输入输入根节点为10，依次输入6、4、8、14、12、16 代码如下： include <s

冷不防/ 2023年10月08日 11:26/ 0 赞/ 110 阅读

相关 Java实现 LeetCode 655 输出二叉树（DFS+二分）

655. 输出二叉树在一个 m\n 的二维字符串数组中输出二叉树，并遵守以下规则：行数 m 应当等于给定二叉树的高度。列数 n 应当总是奇数。根节点的值

谁借莪１个温暖的怀抱￠/ 2023年07月21日 06:15/ 0 赞/ 66 阅读

相关二叉树，二叉树遍历，二叉树搜索

树形结构树形结构应该就比较容易理解了，树是二维数据结构中的一种，至于说二叉树又是树的一种了。树和图的区别在这里说明一下，重点：树形结构为二维数据结构中的一种特

向右看齐/ 2023年07月07日 12:30/ 0 赞/ 168 阅读

相关树——二叉树——线索二叉树

一、线索二叉树 (1)什么是线索化将二叉树以某种次序将其遍历，得到线性序列，就是将非线性结构进行线索化。线索化的优点就是可以很快地得到前驱或后继。如

梦里梦外;/ 2023年06月13日 09:35/ 0 赞/ 158 阅读

相关【二叉树】二叉树

题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

Bertha 。/ 2023年02月18日 12:58/ 0 赞/ 87 阅读

相关【二叉树】复原二叉树

题目描述小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组

布满荆棘的人生/ 2023年02月18日 12:58/ 0 赞/ 70 阅读

相关 LeetCode | 0655. 输出二叉树【Python】

问题 [力扣][Link 1] 在一个 m\n 的二维字符串数组中输出二叉树，并遵守以下规则： 1. 行数 m 应当等于给定二叉树的高度。 2. 列数 n 应当总

小灰灰/ 2022年11月03日 08:31/ 0 赞/ 183 阅读

相关 655 输出二叉树（递归）

1. 问题描述：在一个 m\n 的二维字符串数组中输出二叉树，并遵守以下规则：行数 m 应当等于给定二叉树的高度。列数 n 应当总是奇数。根节点的值（以字

红太狼/ 2022年08月29日 10:06/ 0 赞/ 182 阅读

相关 655. 输出二叉树

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

ゝ一世哀愁。/ 2022年03月01日 00:35/ 0 赞/ 183 阅读

相关二叉树、满二叉树、完全二叉树、平衡二叉树（AVL树）

二叉树： -------------------- 二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。二叉树是每个结点最多有两个子树的树结构。 ![

柔情只为你懂/ 2021年12月23日 23:37/ 0 赞/ 625 阅读