摘要： 问题：操作给定的二叉树，将其变换为源二叉树的镜像。 解法:看见二叉树，优先想到递归，需要考虑的是递归的终止条件。常规操作，先对根节点进行操作，再对左子树，最后是右子树 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self 阅读全文

摘要： 问题：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解决思路：大致可以分成两步来实现 第一步：比较根节点，如果根节点相同继续比较剩下的叶子节点，如果不同，则需要继续向下遍历（递归实现）第一课树的其余节点 第二步：根节点相同的情况下，对叶子节点进行比较（递 阅读全文