吃我一枪

摘要： 题目: 给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：1节点的左子树只包含小于当前节点的数 2 节点的右子树只包含大于当前节点的数 3 所有左子树和右子树自身必须也是二叉搜索树 来源: https://leetcode-cn.com/problems/valida 阅读全文

摘要： 题目: 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 来源: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 法一: 自己的代码 思路: 遍 阅读全文

摘要： 题目: 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 来源: https://leetcode-cn.com/problems/symmetric-tree/ 法一: 自己的代码 思路: 用栈实现,其实用队列实现也行,没多大差别,官方代码用的递归 阅读全文

摘要： 题目:给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 来源: https://leetcode-cn.com/problems/same-tree/ 法一: 自己的代码 思路: 一定要记住对判断树节点的值之前,要先判断节点是否为No 阅读全文

摘要： 写递归函数，一定要先想好递归的终止条件，以及递归函数内需要做什么。 终止条件：p节点和q节点都为空或者两者之一为空，或者两者值不等 再次比较p节点和q节点的左孩子，以及比较p节点和q节点的右孩子 1 二叉数用递归实现起来往往很简洁,对于二叉树来说,由于都是左右分叉,所以如果题目要求是一旦满足条件便返 阅读全文