搜索结果
查询Tags标签： TreeNode，共有 403条记录-
20_100. 相同的树
*题目描述：解题思路：深度优先搜索：同时遍历这两颗树，比对节点值是否一致，然后比对其左右节点是否相同 广度优先搜索：也是同时遍历，使用两个队列存储入队的节点，及时返回错误情况，最后跳出循环时，一定要注意，可能两棵树本身节点数量并不相同。代码：深度优先搜索…
2022/3/30 6:22:20 人评论 次浏览 -
101. 对称二叉树
101. 对称二叉树 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1：输入：root = [1,2,2,3,4,4,3] 输出：true示例 2：输入：root = [1,2,2,null,3,null,3] 输出：false 提示：树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 1 /**2 * Def…
2022/3/28 6:24:29 人评论 次浏览 -
【算法框架】二叉搜索树BST
【算法框架】二叉搜索树BST提取自labuladong得算法小抄查找数是否存在 void BST(TreeNode root,int target){if (root.val == target){......//找到目标之后，所需要做的事}//递归if (root.val < target)BST(root.right,target);if (root.val > target)BST(root.lef…
2022/3/21 22:27:35 人评论 次浏览 -
leetcode打家劫舍3
题目描述小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果 两个直接相连的房子在同一天晚上被…
2022/3/20 23:29:19 人评论 次浏览 -
HashMap的put方法具体流程
HashMap的put方法的具体流程对外暴露的put方法 /** * 对外暴露的put方法 **/ public V put(K key, V value) {return putVal(hash(key), key, value, false, true); }putVal方法 final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<…
2022/3/20 0:00:05 人评论 次浏览 -
[LeetCode]105. 从前序与中序遍历序列构造二叉树（java实现）递归构建树的过程
[LeetCode]105. 从前序与中序遍历序列构造二叉树（java实现）递归构建树的过程 1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西） 思路（模拟）： 每次在前序遍历确定一个根…
2022/3/11 12:15:03 人评论 次浏览 -
337. 打家劫舍 III
337. 打家劫舍 III 题目链接：337. 打家劫舍 III(中等) 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。 除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二…
2022/3/9 23:19:15 人评论 次浏览 -
Java中二叉树的前序遍历、中序遍历及后续遍历代码
公共类——节点类代码：// Definition for a binary tree node. public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) { this.val = val; }TreeNode(int val, TreeNode left, TreeNode right) {this.val = val;this.left = lef…
2022/3/1 22:21:56 人评论 次浏览 -
543. 二叉树的直径
543. 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径…
2022/2/28 23:55:22 人评论 次浏览 -
编程题分类——树
前言 技巧前序/后序+中序序列可以唯一确定一棵二叉树。递归建树。正文 1. 按之字形顺序打印二叉树 code答案 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {} }; */ class Solution { pu…
2022/2/28 17:51:48 人评论 次浏览 -
二叉树的中序遍历
94. 二叉树的中序遍历递归法/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), righ…
2022/2/27 23:54:07 人评论 次浏览 -
二叉树的层序遍历【BFS】
102. 二叉树的层序遍历思路：简单BFS即可/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nu…
2022/2/27 23:25:27 人评论 次浏览 -
【面试算法题总结12】树数据结构
树数据结构：例题1：把二叉搜索树转换为累加树 让我们逆中序遍历一下 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* …
2022/2/24 14:22:16 人评论 次浏览 -
算法-树-之二叉树的深度
分析和思路： 这道题主要还是递归思想的理解和应用，还有就是在判断左右子树的的大小的时候，需要进行比较，返回较大值，这也属于递归的一部分，但是这个过程有点绕。递归思想在很多算法题里面有体现，需要深刻体会。1 /*2 struct TreeNode {3 int val;4 struct …
2022/2/20 20:27:15 人评论 次浏览 -
226. 翻转二叉树
递归 先解决空 在规定子递归项目 最后是现在怎么操作现在 【二者可以交换】 最后返回传递给父递归 广度有限遍历 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left…
2022/2/19 6:12:11 人评论 次浏览
