/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ //使用层次遍历的方法 //层次遍历用的是队列 不是栈!! //1.层次遍历主树 //2.判断是否与子树根节点相同 //3.如果相同,则用两个栈判断是否接下来也相同 //4.层次遍历子树,层次遍历主树中子树,一旦不相同,解除小循环 //(递归比队列循环遍历更快捷) //使用递归的方法 //1.递归寻找相同的根节...