发现了二叉树这种递归法都是有套路的，只要你把道理写清楚了，递归的复杂过程就让计算机去做吧，你不要管那么多。。。 每次需要考虑的特殊情况就是递归出口：这题就是当树为空时，ret...
发简信
IP属地：上海
-
LeetCode-226-翻转二叉树(python) -
-
LeetCode-111- 二叉树的最小深度(python)题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。 思路：与求二叉树的高度思路相似，不过要注...
-
LeetCode-110-平衡二叉树(python)思路很清晰，就是获得每个节点的左右子树高度，然后返回 abs(左子树高度-右子树高度) <= 1的值。 这句代码就是返回每个节点是否满足平衡二叉树调节的布尔值的与值，只要有一...
-
LeetCode-101-对称二叉树（迭代法）（python）上一篇写了对称二叉树判断的递归解法：即对称子树需要满足：1.两棵子树根节点值相等 2. 左右子树镜像对称这一篇讲解对称二叉树的迭代解法：主要思想是层序遍历判断每一层节点的值构...
-
LeetCode-101-对称二叉树（递归法）（python）如题所示：对称二叉树要满足如下条件： 两棵子树根节点（rootA, rootB）的值相等 rootA的左子树和rootB的右子树要对称 rootA的右子树和rootB的左子树...
-
LeetCode-100-相同的树（python）如题所示： 解决树结构的题，理解和运用递归很重要。相同的树指的是：两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 写递归出口：当p和q都是空时，两种情况。第一...
-
基础知识-层序遍历(python)
昨晚入睡前突然想到其实层序遍历和构建二叉树的过程非常类似，早上起来赶快把代码写出来验证一下。二叉树的构建是通过一个数组来保存子树还未构建完成的节点（下面把这个数组称为myQu...
-
基础知识-二叉树的构建（python）
准备刷LeetCode树专题的时候，发现要测试自己写的代码能不能给出正确结果的时候，必须要把题目给出的元素列表先构建成二叉树，这样自己在本地的时候才方便测试代码是不是对的。所...