所有标签为 树形结构 的文章

    【4.17】LeetCode每日一题· 存在重复元素 III

    给你一个整数数组nums和两个整数k和t。请你判断是否存在 两个不同下标i和j,使得abs(nums[i] - nums[j]) <= t,同时又满足abs(i - j) <= k。如果存在则返回true,不存在返回false。来源:力扣(LeetCode

    【4.25】LeetCode每日一题· 递增顺序搜索树

    给你一棵二叉搜索树,请你 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。来源:力扣(LeetCode) 链接:题目链接简单题,中序遍历二叉搜索树,并维护其前驱节点。每当遍历到一个

    【4.27】LeetCode每日一题· 二叉搜索树的范围和

    给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。来源:力扣(LeetCode) 链接:题目链接树的问题一般都使用递归解决。可以直接深度优先遍历整棵二叉树,然后将值在范围内的节点加入答案即可。但是这里没有使用

    【5.10】LeetCode每日一题·叶子相似的树

    请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列。举个例子,如上图所示,给定一棵叶值序列为(6, 7, 4, 9, 8)的树。如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。如果给定的两个根结点分别为ro

    【2024.04.11】LeetCode每日一题·互质树

    给你一个n个节点的树(也就是一个无环连通无向图),节点编号从0到n - 1,且恰好有n - 1条边,每个节点有一个值。树的根节点为0号点。给你一个整数数组nums和一个二维数组edges来表示这棵树。nums[i]表示第i个点的值,edges[j] = [