mx_info

摘要： Leetcode100.相同的树 题目描述 /** * 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 * * 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 */ 思路分析 判断两棵树是否相同，既要判断树的结构是否相同，还有判断对应位置的节点值是否相 阅读全文

摘要： Leetcode114. 二叉树展开为链表 题目描述 /** * 给你二叉树的根结点 root ，请你将它展开为一个单链表： * <p> * 展开后的单链表应该同样使用 TreeNode ， * 其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 * 展开后的单链表应该与二 阅读全文

摘要： Leetcode113. 路径总和 II 题目描述 /** * 给你二叉树的根节点 root 和一个整数目标和 targetSum ， * 找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 * * 叶子节点 是指没有子节点的节点。 * */ 思路分析 计算从根节点到叶子节点的路径总和是否 阅读全文

摘要： Leetcode112. 路径总和 题目描述 /** * * 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 * * 叶子节点 是指没有子节点的节点。 * */ 思路 阅读全文

摘要： Leetcode111. 二叉树的最小深度 题目描述 /** * 给定一个二叉树，找出其最小深度。 * * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 * * 说明：叶子节点是指没有子节点的节点。 */ 思路分析 求二叉树的最小深度，可以使用深度优先的思路 定义一个变量保存二叉树的最小 阅读全文

摘要： Leetcode110.平衡二叉树 题目描述 /** * 给定一个二叉树，判断它是否是高度平衡的二叉树。 * * 本题中，一棵高度平衡二叉树定义为： * * 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 */ 思路分析 高度平衡的二叉树，即平衡二叉树，平衡二叉树的左右子树的高度值 阅读全文

摘要： Leetcode109. 有序链表转换二叉搜索树 题目描述 /** * 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 * <p> * 本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 */ 思路分析 将有序链表转换为一棵自平衡的二叉 阅读全文

摘要： Leetcode108. 将有序数组转换为二叉搜索树 题目描述 /** * * 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 * * 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 * */ 思路分析 阅读全文

摘要： Leetcode107. 二叉树的层序遍历 II 题目描述 /** * * 给定一个二叉树，返回其节点值自底向上的层序遍历。 * * （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） */ 思路分析 二叉树的层序遍历，及一层一层的遍历二叉树，将每一层遍历的结果存储到集合中 因此需要维护一个 阅读全文

摘要： Leetcode104.二叉树的最大深度 题目描述 /** * * 给定一个二叉树，找出其最大深度。 * * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * * 说明: 叶子节点是指没有子节点的节点。 */ 思路分析 求二叉树的最大深度，可以使用递归的思路 二叉树的最大深度为左子树和右 阅读全文