leetcode_655. Print Binary Tree

https://leetcode.com/problems/print-binary-tree/

打印整棵二叉树

class Solution
{
public:

    int getTreeHeight(TreeNode* root)
    {
        return root==NULL?:max(getTreeHeight(root->left), getTreeHeight(root->right))+;
    }

    vector<vector<string>> printTree(TreeNode* root)
    {
        int height = getTreeHeight(root);
        vector<vector<string>> res(height, vector<string>((int)pow(, height)-,""));
        dfs(root,  , , pow(, height)-, 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)/;
        stringstream ss;
        string value;
        ss<<root->val;
        ss>>value;
        res[layer][mid] = value;
        dfs(root->left, layer+, l, mid-, res);
        dfs(root->right, layer+, mid+, r, res);
    }
};