摘要:
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 这道题目的思路其实很简单,我们只要递归遍历源二叉树,然后交换节点的左右子树,直到 阅读全文
摘要:
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 这里要注意子树和子结构的概念,题目中所说的子结构是说只要B是A的一部分就可以。 这道题我们只需要遍历A树,找到与B树的根节点val值相等的子节点,然后再判断该子节点下的子结构是否包含B树。 以上图为 阅读全文