摘要:
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 思路: 思路很明了,设置一个新结点,左右孩子交换,递归下去。 不需要想太多,即使左子树为空或右子树为空,只不过是将左子树的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)
浙公网安备 33010602011771号