class Solution { public: void push(int node) { stack1.push(node); } int pop() { while (stack1.size() != 1) { stack2.push(stack1.top()); stack1.pop(); } int ans = stack1.top(); stack1.pop(); while (stack2.size()) { ...

class Solution { public: char* Serialize(TreeNode root) { char s = new char[100]; if (!root) { s[0] = '#'; return s; } int check = 0; // To record subscript. queue<TreeNode*> q; q.push(root); s[check++] = (char) root->val; int sz = q.size(); while (q.size()) { ...