搜索结果
查询Tags标签： TreeNode，共有 403条记录-
Leetcode 226. 翻转二叉树
226. 翻转二叉树 - 力扣（LeetCode） (leetcode-cn.com) 思路 递归： 1. 从根节点开始，递归遍历整个树。 2. 对根节点的左节点进行翻转，对根节点的右节点进行翻转。 3. 如果根节点左右节点已经翻转完成，我们只需要互换此根节点的左右节点即可。/*** Definition for a…
2022/4/27 6:14:34 人评论 次浏览 -
数据结构（天梯L2 部分题解）
L2-014 列车调度 这个题的话，可以用贪心的思想，当新的火车进站时，保证这列火车一定停靠在刚刚比他大的最小的数的后面，由于数据量比较大，我们可以考虑使用二分查找来寻找符合要求的那个数即可#include<stdio.h> int train[100100]; int a[100100]; int len=0; …
2022/4/24 6:14:00 人评论 次浏览 -
LeetCode102二叉树的层序遍历-----广度优先搜索
题目表述 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。广度优先搜索首先让根节点入队列，然后遍历队列。每次循环开始，计算出队列大小，当前的队列大小size就是每一层的节点数。循环这size个节点，依次弹出队列，然后判断…
2022/4/23 23:43:44 人评论 次浏览 -
栈 递归
二叉树最大深度 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree//*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/ func maxDepth(root *TreeNode) int {if root == nil {…
2022/4/22 23:15:38 人评论 次浏览 -
递归 二叉树前序 中序 后序遍历
https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ https://leetcode-cn.com/problems/binary-tree-postorder-traversal//*** Definition for a binary tree node.* type TreeNode st…
2022/4/21 23:15:11 人评论 次浏览 -
验证二叉搜索树(二叉搜索树的中序遍历是递增的)
验证二叉搜索树给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1：输入：root = [2,1…
2022/4/18 6:15:14 人评论 次浏览 -
二叉树的“查”
前言：今天来重点讲一下二叉树的“查”，二叉树也是一种数据存储方式，类比于数组来说，最基本的“查”应该有以下几种：二叉树的大小即节点个数 二叉树的最大深度和最小深度 二叉树的最近公共祖先方法论： 本文中主要用到了两种思维模式，如下：是否遍历一遍二叉树就可以…
2022/4/17 23:18:23 人评论 次浏览 -
LeetCode-230-二叉搜索树中第K小的元素
二叉搜索树中第K小的元素题目描述：给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） https://leetcode-cn.com/problems/kth-smallest-element-in-a-b…
2022/4/17 6:12:33 人评论 次浏览 -
LeetCode-222-完全二叉树的节点个数
完全二叉树的节点个数题目描述：给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，…
2022/4/15 23:43:30 人评论 次浏览 -
【数据结构】二叉树专题
LeetCode 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(n…
2022/4/15 23:16:22 人评论 次浏览 -
LeetCode-199-二叉树的右视图
二叉树的右视图题目描述：给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-right-side-view/ 著作…
2022/4/14 23:12:52 人评论 次浏览 -
关于二叉树的遍历找最大值路径
1 二叉树的前中后序遍历（前：根-左-右，中：左-根-右，后：左-右-根）二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点…
2022/4/13 6:21:53 人评论 次浏览 -
515. Find Largest Value in Each Tree Row
My BFS solution:/*** 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)…
2022/4/12 6:14:49 人评论 次浏览 -
C# 将List转成树的两种方式(递归、循环)
声明一个Model类：public class TreeNode {/// <summary>/// 子id/// </summary>public string Id { get; set; }/// <summary>/// 父id/// </summary>public string ParentId { get; set; }/// <summary>/// 名称/// </summary>publ…
2022/4/11 20:12:39 人评论 次浏览 -
【算法】深搜和广搜
深搜和广搜 1.概念深度优先搜索（Depth First Search, DFS）：“不撞南墙不回头” 广度优先搜索（Breath First Search, BFS）：“一石激起千层浪”2.DFS 2.1 特点深度优先搜索的主要思路是从一个未访问过的节点开始，沿着一条路一直走，直到走到头后没法再走了，这时候回…
2022/4/7 12:49:11 人评论 次浏览
