二叉树的非递归遍历即及应用

将printf语句放在push()后面，即为先序遍历：

解决上图所示问题的方法是，在遍历左子树前加一个左括号，右子树遍历完再加上右括号。

判断是否同构：
根据结构数组判断根结点，若某个结点没被任何一个结点指向，则它就是根结点。