摘要: 题目:操作给定的二叉树,将其变换为源二叉树的镜像。 给定的树节点结构: 我的想法:从根节点开始,所有节点的左右子树交换。 代码如下: 阅读全文
posted @ 2018-04-19 19:57 _weirdly 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 给定的树节点结构: 一开始想在一个方法里面递归,看能不能得出结果,试了几次都失败了。最后只能将判断是否为子树的方法单独提出来,分成两个方法,一个寻找根节点,另一个由这个根节点root1开始,判断root 阅读全文
posted @ 2018-04-19 19:33 _weirdly 阅读(101) 评论(0) 推荐(0) 编辑