和大神们学习每天一题(leetcode)-Binary Tree Level Order Traversal II

Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).

For example:
Given binary tree {3,9,20,#,#,15,7},

    3
   / \
  9  20
    /  \
   15   7

return its bottom-up level order traversal as:

[
  [15,7],
  [9,20],
  [3]
]

#include<iostream>
#include<vector>
using std::vector;

struct TreeNode {
	int val;
	TreeNode *left;
	TreeNode *right;
	TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution
{
public:
	vector<vector<int>> levelOrderBottom(TreeNode *root)
	{
		vector<vector<int>> vviResult, vviLeft, vviRight;
		int nSizeLeft, nSizeRight;
		if (root == NULL)
			return vviResult;
		vviLeft = levelOrderBottom(root->left);
		vviRight = levelOrderBottom(root->right);
		nSizeLeft = vviLeft.size();
		nSizeRight = vviRight.size();
		if (nSizeLeft >= nSizeRight)
		{
			vviResult.insert(vviResult.end(), vviLeft.begin(), vviLeft.end());
			for (int nTemp = 0; nTemp < nSizeRight; nTemp++)
			{
				vviResult[nSizeLeft - 1 - nTemp].insert(vviResult[nSizeLeft - 1 - nTemp].end(), vviRight[nSizeRight - 1 - nTemp].begin(), vviRight[nSizeRight - 1 - nTemp].end());
			}
		}
		else
		{
			vviResult.insert(vviResult.end(), vviRight.begin(), vviRight.end());
			for (int nTemp = 0; nTemp < nSizeLeft; nTemp++)
			{
				vviResult[nSizeRight - 1 - nTemp].insert(vviResult[nSizeRight - 1 - nTemp].begin(), vviLeft[nSizeLeft - 1 - nTemp].begin(), vviLeft[nSizeLeft - 1 - nTemp].end());
			}
		}
		vector<int> viInsert(1, root->val);
		vviResult.push_back(viInsert);
		return vviResult;
	}
};

TreeNode* Build_Binary_Tree()
{
	char chValue;
	std::cin >> chValue;
	if (chValue == '#')
	{
		return NULL;
	}
	TreeNode *TNpTree = (TreeNode*)malloc(sizeof(TreeNode));
	TNpTree->val = (int)(chValue - '0');
	TNpTree->left = Build_Binary_Tree();
	TNpTree->right = Build_Binary_Tree();

	return TNpTree;
}

int main()
{
	TreeNode *TNpTree;
	Solution SoFunction;
	vector<vector<int>> vviResult;
	TNpTree = Build_Binary_Tree();
	vviResult = SoFunction.levelOrderBottom(TNpTree);
	system("pause");
}