leetcode_655. Print Binary Tree

水深无声 2021-12-24 14:43 179阅读 0赞

[https://leetcode.com/problems/print-binary-tree/][https_leetcode.com_problems_print-binary-tree]

打印整棵二叉树

class Solution
    {
    public:
    
        int getTreeHeight(TreeNode* root)
        {
            return root==NULL?0:max(getTreeHeight(root->left), getTreeHeight(root->right))+1;
        }
    
        vector<vector<string>> printTree(TreeNode* root)
        {
            int height = getTreeHeight(root);
            vector<vector<string>> res(height, vector<string>((int)pow(2, height)-1,""));
            dfs(root, 0 , 0, pow(2, height)-1, res);
            return res;
        }
    
        void dfs(TreeNode* root, int layer, int l, int r, vector<vector<string>>& res)
        {
            if(root == NULL)
                return;
            int mid = (l+r)/2;
            stringstream ss;
            string value;
            ss<<root->val;
            ss>>value;
            res[layer][mid] = value;
            dfs(root->left, layer+1, l, mid-1, res);
            dfs(root->right, layer+1, mid+1, r, res);
        }
    };

转载于:https://www.cnblogs.com/jasonlixuetao/p/10694984.html

[https_leetcode.com_problems_print-binary-tree]: https://leetcode.com/problems/print-binary-tree/

发表评论取消回复

表情：

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

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

相关阅读

相关 655. Print Binary Tree

Given the `root` of a binary tree, construct a 0-indexed `m x n` string matrix `res` tha

素颜马尾好姑娘i/ 2024年04月07日 12:13/ 0 赞/ 63 阅读

相关 LeetCode（Tree)617. Merge Two Binary Trees

1.问题 You are given two binary trees root1 and root2. Imagine that when you put one o

短命女/ 2023年09月26日 20:37/ 0 赞/ 127 阅读

相关 LeetCode - Medium - 655. Print Binary Tree

Topic Tree Description [https://leetcode.com/problems/print-binary-tree/][http

喜欢ヅ旅行/ 2022年10月16日 08:53/ 0 赞/ 22 阅读

相关 Leetcode: Balanced Binary Tree

题目： Given a binary tree, determine if it is height-balanced. For this problem, a heig

傷城~/ 2022年08月07日 04:35/ 0 赞/ 189 阅读

相关 Recover Binary Search Tree--LeetCode

题目：Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree wi

喜欢ヅ旅行/ 2022年08月05日 14:23/ 0 赞/ 189 阅读

相关 LeetCode-Balanced Binary Tree

Given a binary tree, determine if it is height-balanced. For this problem, a height-bal

痛定思痛。/ 2022年08月04日 00:57/ 0 赞/ 22 阅读

相关 leetcode 655. Print Binary Tree 矩形打印二叉树 + 深度优先遍历DFS

Print a binary tree in an m\n 2D string array following these rules: The row number m s

向右看齐/ 2022年06月03日 07:13/ 0 赞/ 192 阅读

相关 LeetCode maximum binary tree

Definition for a binary tree node. class TreeNode(object): def

Love The Way You Lie/ 2022年03月15日 18:52/ 0 赞/ 143 阅读

相关 leetcode_655. Print Binary Tree

[https://leetcode.com/problems/print-binary-tree/][https_leetcode.com_problems_print-bin

水深无声/ 2021年12月24日 14:43/ 0 赞/ 180 阅读

相关 [Leetcode] Recover Binary Search Tree

Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree wit

淡淡的烟草味﹌/ 2021年12月03日 07:25/ 0 赞/ 208 阅读