搜索结果
查询Tags标签： TreeNode，共有 403条记录-
二叉树序列化反序列化
Golang代码 package mainimport ("fmt""strconv""strings" )type Treenode struct {Val intLeft, Right *Treenode }func Serialization(node *Treenode) string {if node == nil {return "nil"}tmp := []string{strconv…
2022/9/16 23:47:12 人评论 次浏览 -
Java递归树(构建和收集子孙节点二种方式)
Java递归树(构建和收集子孙节点二种方式)TreeUtil 1.递归工具类:(构建递归树 且支持 通过 buildByRecursive方法 depth参数控制递归的层级深度 ) /*** @Description: 树节点* @Author: 徐刘* @Date: 2020/12/5 12:18*/ @Data public class TreeNode { <span class=&quo…
2022/9/15 1:18:45 人评论 次浏览 -
leetcode 110. Balanced Binary Tree 平衡二叉树(简单)
一、题目大意 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1：输入：root = [3,9,20,null,null,15,7] 输出：true示例 2：输入：root = [1,2,2,3,3,null,nul…
2022/9/13 23:22:28 人评论 次浏览 -
LeetCode 1339. Maximum Product of Splitted Binary Tree
原题链接在这里：https://leetcode.com/problems/maximum-product-of-splitted-binary-tree/ 题目： Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is maximized.…
2022/9/10 6:24:32 人评论 次浏览 -
leetcode 437. Path Sum III 路径总和 III(中等)
一、题目大意 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1：输入：root = [10,5,-3,3…
2022/9/8 23:56:13 人评论 次浏览 -
算法总结
1.展平二叉搜索树 给你一棵二叉搜索树，请 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。 题解：题都说了用中序遍历，用一个链表存储中序遍历的结果，然后将中序遍历中值放入创建的新树…
2022/9/4 1:22:47 人评论 次浏览 -
687. 最长同值路径
687. 最长同值路径给定一个二叉树的 root ，返回 最长的路径的长度 ，这个路径中的 每个节点具有相同值 。 这条路径可以经过也可以不经过根节点。 两个节点之间的路径长度 由它们之间的边数表示。示例 1:输入：root = [5,4,5,1,1,5] 输出：2示例 2:输入：root = [1,4,5,4…
2022/9/2 23:25:02 人评论 次浏览 -
算法总结
1.二叉树的右侧视图 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 题解：根之前二叉树解题类似，用广度优先搜索或者深度优先搜索遍历二叉树，这个题就是取每一层的最后一个元素，使用一个队列存储每一层的…
2022/8/29 1:25:12 人评论 次浏览 -
2022-8-16 剑指offer-二叉树
剑指 Offer II 053. 二叉搜索树中的中序后继 难度中等57收藏分享切换为英文接收动态反馈给定一棵二叉搜索树和其中的一个节点 p ，找到该节点在树中的中序后继。如果节点没有中序后继，请返回 null 。 节点 p 的后继是值比 p.val 大的节点中键值最小的节点，即按中序遍历的…
2022/8/16 23:27:32 人评论 次浏览 -
递归回调的实现
背景 异步树展开如果要实现展开回调比较困难，因为展开的过程是异步的。 前端：js引擎虽然是单线程执行，但是操作ui的线程是单独的，树的展开过程，就经历了js引擎线程+ui线程的过程，展开代码和展开回调的代码在不同时机执行的，本质上就是异步的。 展开回调的实现 展开…
2022/8/14 6:22:46 人评论 次浏览 -
988. 从叶结点开始的最小字符串
思路 难度中等87收藏分享切换为英文接收动态反馈给定一颗根结点为 root 的二叉树，树中的每一个结点都有一个 [0, 25] 范围内的值，分别代表字母 a 到 z。 返回 按字典序最小 的字符串，该字符串从这棵树的一个叶结点开始，到根结点结束。注：字符串中任何较短的前缀在 字…
2022/8/12 23:26:49 人评论 次浏览 -
力扣练习——59 从二叉搜索树到更大和树
1.问题描述 给出二叉 搜索 树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的所有节点的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大…
2022/8/7 23:26:23 人评论 次浏览 -
【数据结构与算法】二叉树的遍历与构造
根据先序和中序构建二叉树 测试样例： 先序：3,9,20,15,7 中序：9,3,15,20,7 结果：3,9,20,null,null,15,7 二叉树结构：public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}①递归写法public TreeNode buildTree(int[] preorder, …
2022/8/1 1:23:58 人评论 次浏览 -
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可…
2022/7/30 23:22:51 人评论 次浏览 -
力扣 题目99- 验证二叉搜索树
题目题解 在力扣 题目98- 验证二叉搜索树中 我们知道了 中序遍历后的二叉搜索树 应该为递增 那么出错就应该是有部分递减 那么我们在98题的基础上 反向检测 保存减少数列的开头与结尾进行交换 代码1 #include<iostream>2 #include<vector>3 #include<stack…
2022/7/27 23:23:15 人评论 次浏览
