OJ 199 Binary Tree Side View

这道题的意思是，假如你站在一个二叉树的右侧，能够看到二叉树的值是什么，写了一个很挫的解法，都不能说是算法的东西，希望能够继续改进：

struct TreeNode{    int val;    TreeNode *left;    TreeNode *right;    TreeNode(int x) : val(x), left(NULL), right(NULL)   {}};class Solution {public:    vector<int> rightSideView(TreeNode *root) {        vector<int> ret;        vector<vector<int>> data;        if (root == NULL)        {            return ret;        }        readTree(0, data, root);        int len = data.size();        for (int i = 0; i < len; i++)        {            ret.push_back(data[i].back());        }        return ret;    }private:    void readTree(int level, vector<vector<int>> &data, TreeNode *root)    {        if (root == NULL)        {            return;        }        if (data.size() <= level)        {            data.push_back(vector < int > {root->val});        }        else        {            data[level].push_back(root->val);        }        readTree(level + 1, data, root->left);        readTree(level + 1, data, root->right);    }};

上面是最快想到的解法，还在继续改进中。上面的解法，我主要是通过读取了树的每一层，然后能够看到的就是在树的右侧的值。