搜索结果
查询Tags标签: TreeNode,共有 403条记录-
[LeetCode] 919. Complete Binary Tree Inserter
A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible. Design an algorithm to insert a new node to a complete binary tree keeping it complete after the i…
2022/7/26 6:52:57 人评论 次浏览 -
【算法学习】递归篇
【2022/7/21】814. 二叉树剪枝 问题知识点回顾 1. 什么是二叉树?本身是有序树 树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 22. 二叉树的性质第 i 层最多有 2i-1 个结点 若二叉树的深度为 K,那么此二叉树最多有 2K-1 个结点解题思路 用递归实现:临界值:当传…
2022/7/24 1:23:56 人评论 次浏览 -
算法:对称的二叉树
问题请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。解决 //定义二叉树结构 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNo…
2022/7/23 1:25:23 人评论 次浏览 -
【力扣 007】107. 二叉树的层序遍历 II
102. 二叉树的层序遍历 方法1: /*** 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), …
2022/7/7 6:21:36 人评论 次浏览 -
236. 二叉树的最近公共祖先_
目录236. 二叉树的最近公共祖先思路:代码:总结: 236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度…
2022/7/2 23:23:15 人评论 次浏览 -
SparkSQL Catalyst中的TreeNode
引言 Scala Product、case类和元组 case 关键字不仅可以推断出val,同时自动增加一些方法,那么增加了那些方法呢? 你定义的case 类会混入scala.Product 特征,它提供了几个关于实例字段的通用方法。例如,对于Person 的实例:package cn.com.tengen.test.obj case class…
2022/6/30 2:52:47 人评论 次浏览 -
路径总和II
https://leetcode.cn/problems/path-sum-ii//*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/ func pathSum(root *TreeNode, targetSum int) [][]int {stack:=make([]int,0)ways=make([][]…
2022/6/29 23:23:23 人评论 次浏览 -
非递归遍历二叉树Java
import java.util.*;public class Test {static class TreeNode {int val;TreeNode left;TreeNode right;public TreeNode(int val) {this.val = val;}}public static void main(String[] args) {TreeNode treeNode1 = new TreeNode(1);TreeNode treeNode2 = new TreeNode…
2022/6/28 14:20:26 人评论 次浏览 -
【剑指Offer 26】树的子结构
/*** 剑指 Offer 26. 树的子结构* https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/* */ public class Solution {public boolean isSubStructure(TreeNode A, TreeNode B) {if (A == null || B == null) {return false;}if (isEquals(A, B)) {return true;}return …
2022/6/27 6:23:13 人评论 次浏览 -
Go语言结构体
1、结构体的定义 定义:type xxx struct 使用:var关键字创建、冒号:创建、new关键字创建 例如 package mainimport "fmt"type treeNode struct {value intleft, right *treeNode }func main() {var root treeNode //var关键字创建fmt.Print(root…
2022/6/15 23:22:47 人评论 次浏览 -
位运算符和移位运算符
<< 左移 乘2 >> 右移 除2 | 按位 or & 按位 and ^ 按位 异或 不同为1 ,相同为0应用示例二进制转10进制 https://leetcode.cn/problems/sum-of-root-to-leaf-binary-numbers/ /*** Definition for a binary tree node.* public class TreeNode {* …
2022/6/13 23:20:41 人评论 次浏览 -
二叉搜索树,一个简单但是非常常见的数据结构
前言 今天leetcode的每日一题450是关于删除二叉搜索树节点的,题目要求删除指定值的节点,并且需要保证二叉搜索树性质不变,做完之后,我觉得这道题将二叉搜索树特性凸显的很好,首先需要查找指定节点,然后删除节点并且保持二叉搜索树性质不变,就想利用这个题目讲讲二叉…
2022/6/2 23:24:12 人评论 次浏览 -
leetcode-0094 二叉树的中序遍历
/*** 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…
2022/5/26 23:22:15 人评论 次浏览 -
LeetCode 113 Path Sum II DFS
Given the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in the path equals targetSum. Each path should be returned as a list of the node values, not node references. A root-to-leaf path …
2022/5/6 6:12:57 人评论 次浏览 -
993. 二叉树的堂兄弟节点(BFS)
993. 二叉树的堂兄弟节点在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同,但 父节点不同 ,则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ,以及树中两个不同节点的值 x 和 y 。 …
2022/5/2 6:13:03 人评论 次浏览