摘要：根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。 解题步骤： 1、特判：如果pRoot为空，返回空 2、交换左右子树3、把pRoot的左子树放到Mirror中镜像一下4、把pRoot的右子树放到Mirror中镜像一下5、返回根节点root c 阅读全文

摘要：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 输入： {8,8,#,9,#,2,#,5},{8,9,#,2} 返回值： true 1.先遍历树pRoot1，如果遍历到和pRoot2节点值相同的节点，进入isSubTree方法判断接下来的节点是否都相同2. 阅读全文