方法(DFS)
遇到问题vector的反转reverse(levelOrder.begin(), levelOrder.end())
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/class Solution {public:vector<vector<int>> levelOrderBottom(TreeNode* root) {dsf(root,0);reverse(s.begin(), s.end());return s;}void dsf(TreeNode* root,int depth){if(root==NULL){return;}if(s.size()==depth){s.emplace_back();}s[depth].emplace_back(root->val);dsf(root->left,depth+1);dsf(root->right,depth+1);}vector<vector<int>> s;};
