将printf语句放在push()后面,即为先序遍历: 解决上图所示问题的方法是,在遍历左子树前加一个左括号,右子树遍历完再加上右括号。 判断是否同构: 根据结构数组判断根结点,若某个结点没被任何一个结点指向,则它就是根结点。