摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 思路 还是画图分析，不用分析根结点，只需要分析左右子树。可以看出，左右子树刚好是呈镜像的两颗二叉树 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 思路 画图可以很清晰地得到思路：先前序遍历，对每个结点交换左右子结点。 测试算例 1.功能测试（普通二叉树；左斜树；右斜树；一个结点） 2. 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入两棵二叉树A和B，判断B是不是A的子结构。 思路 1）先对A树进行遍历，找到与B树的根结点值相同的结点R； 2）判断A树中以R为根结点的子树是否包含B树一样的结构。 测试算例 1.功能测试（ 阅读全文