摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 思路: 思路很明了,设置一个新结点,左右孩子交换,递归下去。 不需要想太多,即使左子树为空或右子树为空,只不过是将左子树的null 和右子树进行了交换而已,若当前结点为空,则return 结束该次递归。 /** public class Tre 阅读全文
posted @ 2018-08-08 09:21 Octopus22 阅读(103) 评论(0) 推荐(0)
摘要: 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路分析: 判定情况: 1:比较根的值,若相等一直比较下去 2:若根值不等,则比较A的左孩子和B的根 3:若根值和左孩子不等,则比较A的右孩子和B的根 比较方法: 1:若此时B为空,则说明B至少有一 阅读全文
posted @ 2018-08-08 09:11 Octopus22 阅读(153) 评论(0) 推荐(0)