摘要：
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 递归法： 先判断左子树是否存在 再判断右子树是否存在 然后递归判断左子树右子树是否为二叉树 # -*- coding:utf-8 -*- class 阅读全文
摘要：
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5思路：使用递归将左右子树交换 # -*- coding:utf-8 -*- # c 阅读全文
摘要：
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路 空树不是任意一个树的子结构，如果 root1 与root2 中有一个为空树的话，返回False 判断是否存在子树： 当rootA的值与rootB一致时，B是A的子结构（且A的左子树等于B左子树 阅读全文