leetcode_655. Print Binary Tree

水深无声 2021-12-24 14:43 163阅读 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 条评论，163人围观）

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

相关阅读

相关 LeetCode - Medium - 655. Print Binary Tree

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

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

相关 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 赞/ 172 阅读

相关 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 赞/ 174 阅读

相关 LeetCode110—Balanced Binary Tree

LeetCode110—Balanced Binary Tree 原题 > Given a binary tree, determine if it is heig

偏执的太偏执、/ 2022年07月28日 05:12/ 0 赞/ 159 阅读

相关 leetcode: 226. Invert Binary Tree

leetcode: 226. Invert Binary Tree Invert a binary tree. 4 / \ 2 7

Love The Way You Lie/ 2022年07月26日 06:20/ 0 赞/ 135 阅读

相关 leetcode 654. Maximum Binary Tree

1.题目 Given an integer array with no duplicates. A maximum tree building on this array

灰太狼/ 2022年06月08日 04:23/ 0 赞/ 163 阅读

相关 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 赞/ 177 阅读

相关 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 赞/ 122 阅读

相关 leetcode_655. Print Binary Tree

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

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

相关 [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 赞/ 186 阅读