• 2024-07-01获取所有的叶子节点
    获取所有的叶子节点/***获取叶子节点*@paramtree*@paramoptions*@returns{*[]}*/exportfunctiongetLeafNodes(tree,options={}){ const{childrenProp='children'}=options//默认子节点属性名为'children' constleafNodes=[] functio
  • 2024-04-21LeetCode 1424. Diagonal Traverse II
    原题链接在这里:https://leetcode.com/problems/diagonal-traverse-ii/description/题目:Givena2Dintegerarray nums,return allelementsof nums indiagonalorderasshowninthebelowimages.Example1:Input:nums=[[1,2,3],[4,5,6],[7,8,9]]Output:[1,4,
  • 2024-04-12在python中实现二叉树
    二叉树设计定义节点类classNode:#修改初始化方法definit(self,value):self.value=value#节点值self.left=None#左子树self.right=None#右子树定二叉树类classBinaryTree:#修改初始化方法definit(self,root=None):self.root=root#根节点#定
  • 2023-12-06[LeetCode] 498. Diagonal Traverse 对角线遍历
    题目Givenanmxnmatrixmat,returnanarrayofalltheelementsofthearrayinadiagonalorder.思考最初在纸上写写画画试了很多想法,但都没能解决,真的。。太弱了TT。后来在YT上看了个印度老哥的题解才醍醐灌顶。在此尝试复述他的题解。这题就是说将一个二维矩阵
  • 2023-09-18543. 二叉树的直径
    给你一棵二叉树的根节点,返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。输入:root=[1,2,3,4,5]输出:3解释:3,取路径[4,2,1,3]或[5,2,1,3]的长度。
  • 2023-09-04《剑指Offer》-68-二叉树的最近公共祖先
    二叉搜索树 TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){ //如果p、q一定存在,那么root就一定不是空指针 TreeNode*traverse=root; while(true){ if(p->val<traverse->val&&q->val<traverse->val)traverse=tra
  • 2023-08-25[刷题记录Day14]Leetcode二叉树
    No.1题目前序遍历思路递归法代码publicvoidTraverse(TreeNodenode,List<Integer>list){if(node==null)return;list.add(node.val);//中Traverse(node.left,list);//左Traverse(node.right,list);//右}p
  • 2023-07-24C++中定义一个二维数组
    在C++中定义二维数组有很多种方式1.第一种方式:定义一个二级指针(指向指针的指针)#include<iostream>usingnamespacestd;voidTraverse(int**p);intmain(){//two-dimensionarrayintm=3,n=5;int**arr=newint*[m];arr[0]=newint[n];arr[1
  • 2023-07-01二叉树中的递归算法(二)
    从二叉树遍历看递归二叉树二叉树(binarytree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树。二叉树的遍
  • 2023-04-28递归
     /*一:字符串反转1code2原理图*/ 一:字符串反转1codedeftraverse(s):print(s)iflen(s)==0:returnsreturntraverse(s[1:])+s[0]if__name__=='__main__':s="abcd"s1=traverse(s)print
  • 2023-02-04力扣-138-复杂链表的复制/剑指Offer-35-复杂链表的复制
    与复制普通链表的区别在于:多出了一个随机指针我们考虑下复制一个普通链表:遍历并复制节点i,让构造的他的上一个节点指向i看起来只需要2个指针,指针1指向当前构造的节点,指
  • 2022-12-30二叉搜索树中第K小的元素
    二叉搜索树中第K小的元素https://leetcode.cn/problems/kth-smallest-element-in-a-bst/解题思路:生序排序,然后找第K个元素BST的中序遍历就是升序排序的结果let
  • 2022-12-28每日食词—day066
    renewv.更新、重新开始、中止后继续、恢复、续存、重建transportn. v.传输、传送、输运、运输canonicaladj.规范化、正准、标准的、标准、典式、典型、典范
  • 2022-12-19AST案例
    文章---逆向进阶,利用AST技术还原JavaScript混淆代码AST-web端javascript逆向杀器之常用API中的PPT资料可在K哥爬虫公众号后台回复Babel免费获取!)官方手
  • 2022-12-16二叉树前中后序递归遍历完整代码【超简单易懂】
    //二叉树的前中后序遍历【递归法】#include<iostream>usingnamespacestd;//结点结构体typedefstructBTnode{ chardata;//自己的数据 BTnode*lch
  • 2022-10-15116. 填充每个节点的下一个右侧节点指针
    题目描述给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:structNode{intval;Node*left;Node*right;Node*n
  • 2022-10-15226. 翻转二叉树
    题目描述解题思路二叉树的题一般都有对应的模板,我们做题时可以参考对应模板二叉树解题的思维模式分两类:1、是否可以通过遍历一遍二叉树得到答案?如果可以,用一个trav
  • 2022-10-09leetcode 145. Binary Tree Postorder Traversal 二叉树的后序遍历 (中等)
    一、题目大意给你一棵二叉树的根节点root,返回其节点值的后序遍历。示例1:输入:root=[1,null,2,3]输出:[3,2,1]示例2:输入:root=[]输出:[]示例3:输入:root
  • 2022-10-08leetcode 94. Binary Tree Inorder Traversal 二叉树的中序遍历(中等)
    一、题目大意给定一个二叉树的根节点root,返回它的中序遍历。示例1:输入:root=[1,null,2,3]输出:[1,3,2]示例2:输入:root=[]输出:[]示例3:输入:root=[