之字形打印二叉树,可以使用两个栈来存储数据,栈1存储奇数层结点数据,栈2存储偶数层计点数据。奇数层从左到右打印,即栈1出栈,栈2按先左孩子,后右孩子入栈;偶数层从右往左打印,即栈1出栈,栈2按先右孩子,后左孩子入栈。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { publi...