655. 输出二叉树

ゝ一世哀愁。 2022-03-01 00:35 115阅读 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 条评论，115人围观）

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

相关阅读

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

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

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

相关查找二叉树、完全二叉树、线索二叉树、最优二叉树

文章目录前言一、查找二叉树（二叉排序树）二、完全二叉树三、线索二叉树四、最优二叉树（哈夫曼树） ----------------

痛定思痛。/ 2023年10月01日 21:38/ 0 赞/ 38 阅读

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

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

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

相关树---二叉树、顺序存储二叉树、线索化二叉树、二叉搜索树（BST）、平衡二叉树（AVL）

文章目录树二叉树二叉树的遍历和查找顺序存储二叉树

妖狐艹你老母/ 2023年07月06日 14:53/ 0 赞/ 28 阅读

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

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

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

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

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

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

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

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

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

相关二叉树,完全二叉树,满二叉树,完美二叉树（有图干货）

二叉树：树中每个节点至多有两个子节点【最普通的二叉】 ![70][] 二叉搜索树：对于树中任何节点，如果其左子节点不为空，那么该节点的value值永远 `>=`

柔光的暖阳◎/ 2022年05月14日 02:40/ 0 赞/ 2388 阅读

相关 655. 输出二叉树

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

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

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

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

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