思路：使用两个栈来实现，先将根节点入栈s1，借用层序遍历的思想，将根节点弹出栈s1时，将该节点的孩子存入另一给栈s2中。注意，后续入栈时，s1是先将右孩子入栈，再将左孩子入栈，这样才能保证从s1弹出时是正序的。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: ...