摘要：
问题： # 给你二叉树的根结点 root ，请你将它展开为一个单链表： # # # 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 # 展开后的单链表应该与二叉树 先序遍历 顺序相同。 # # # # # 示例 1： # 阅读全文
摘要：
思路： 1、由二叉树的前（先）序序列和中序序列建立该二叉树 分析：若二叉树的任意两个结点的值都不相同，则二叉树的前序序列和中序序列能唯一确定一棵二叉树。另外，由前序序列和中序序列的定义可知，前序序列中第一个结点必为根结点，而在中序序列中，根结点刚好是左、右子树的分界点，因此，可按如下方法建立二叉树： 阅读全文
摘要：
问题： # 给定一个二叉树，找出其最大深度。 # # 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 # # 说明: 叶子节点是指没有子节点的节点。 方法：迭代 def maxDepth(root): """ 在栈的帮助下将递归转换为迭代 :param root: :return: """ 阅读全文
摘要：
问题： # 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 方法：广度优先遍历 # leetcode submit region begin(Prohibit modification and deletion) # Definition for a b 阅读全文
摘要：
问题： # 给定一个二叉树，检查它是否是镜像对称的。 # # # # 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 方法：递归 # leetcode submit region begin(Prohibit modification and deletion) # Definition 阅读全文
摘要：
拿数据标注业务来说，学者们通过一些技术手段或者数学方法来降低人们标注的成本，学者们把这个方向称之为主动学习（Active Learning）。在整个机器学习建模的过程中有人工参与的部分和环节，并且通过机器学习方法筛选出合适的候选集给人工标注的过程。主动学习（Active Learning）的大致思路 阅读全文
摘要：
问题： # 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 # # 假设一个二叉搜索树具有如下特征： # # # 节点的左子树只包含小于当前节点的数。 # 节点的右子树只包含大于当前节点的数。 # 所有左子树和右子树自身必须也是二叉搜索树。 方法：二叉搜索树的中序遍历是排序好的 # 是否是升序, 阅读全文
摘要：
题目： # 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？# 返回满足题意的二叉搜索树的种数。 方法：动态规划 # leetcode submit region begin(Prohibit modification and deletion) 阅读全文