摘要：
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 思路 先 前序或层序遍历 这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点。当交换完所有非叶节点的左右节点之后，就得到了树的镜像。 既然是二叉树的遍历，那么就有 递归实现 和 非递归实现 两个版本 ~ 解法1（递归实现） /** 阅读全文
摘要：
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析 若树B是树A的子结构，则子结构的根节点可能为树A的任意一个节点。因此，需要完成以下两步操作： 第一步：在树A中找到和树B的根节点的值一样的节点 R （也就是树A的遍历）； 第二步：判断树A中以 阅读全文