HTMLCOPY
二叉树-网络避难所
隐藏
HTMLCOPY
category
New post
编程经验
二叉搜索树与有序数组
Post on 2024-09-25
By 夏季风未至
73
0
108. 将有序数组转换为二叉搜索树 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 平衡 二叉搜索树。 示例 1: 输入:nums =...
编程经验
二叉搜索树的删除
Post on 2024-09-24
By 夏季风未至
86
0
450. 删除二叉搜索树中的节点 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能...
编程经验
二叉搜索树的插入
Post on 2024-09-23
By 夏季风未至
94
0
701. 二叉搜索树中的插入操作 给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ...
编程经验
二叉搜索树的共同祖先
Post on 2024-09-22
By 夏季风未至
81
0
235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先...
编程经验
二叉搜索树的有序性
Post on 2024-09-21
By 夏季风未至
89
0
二叉搜索树 既然是搜索树,它中序遍历就是有序的。 501.二叉搜索树中的众数 给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出...
编程经验
二叉搜索树
Post on 2024-07-19
By 夏季风未至
174
0
二叉搜索树是一个有序树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉...
编程经验
由中序和后序来构造二叉树
Post on 2024-05-25
By 夏季风未至
284
0
力扣题目: 106.从中序与后序遍历序列构造二叉树 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同...
编程经验
二叉树的两种遍历方式
Post on 2024-05-25
By 夏季风未至
256
0
有关于二叉树的题目,特别是给你一个root(根节点)让你做题 的,大都离不开这两种遍历:1.深度遍历;2.层序遍历。 做题做着做着就感觉都是一个套路,遍历过程中加一些条件得出对应内...
编程经验
二叉树基础
Post on 2024-05-14
By 夏季风未至
289
0
学一个东西,总是要有点兴趣的,不然怎么也学不进去,所以呢,我们了解二叉树之前,我们要知道,为什么我们要了解它呢?也就是它有什么作用呢? 一、为什么使用二叉树? 因为二叉树结合了有序...
X
HTMLCOPY