Leetcode 1448. Count Good Nodes in Binary Tree (二叉树遍历题)

最新推荐文章于 2025-12-03 23:35:37 发布
原创 最新推荐文章于 2025-12-03 23:35:37 发布 · 584 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #职场和发展

  1. Count Good Nodes in Binary Tree
    Medium
    Given a binary tree root, a node X in the tree is named good if in the path from root to X there are no nodes with a value greater than X.
    Return the number of good nodes in the binary tree.

Example 1:

Input: root = [3,1,4,3,null,1,5]
Output: 4
Explanation: Nodes in blue are good.
Root Node (3) is always a good node.
Node 4 -> (3,4) is the maximum value in the path starting from the root.
Node 5 -> (3,4,5) is the maximum value in the path
Node 3 -> (3,1,3) is the maximum value in the path.
Example 2:

Input: root = [3,3,null,4,2]
Output: 3
Explanation: Node 2 -> (3, 3, 2) is not good, because “3” is higher than it.
Example 3:

Input: root = [1]
Output: 1
Explanation: Root is considered as good.

Constraints:

The number of nodes in the binary tree is in the range [1, 10^5].
Each node’s value is betwe

最低0.47元/天 解锁文章
LeetCode 662. Maximum Width of Binary Tree - 二叉树（Binary Tree）系列题13
hgq522的博客
02-20 468
题目要求一棵二叉树的最大宽度。树的每一层都有一个宽度，即从那一层最左边的节点到最右边节点的长度，计算长度时也要包括它们之间的空节点。树的最大宽度就是二叉树所有层中最大的那个宽度。如果熟悉如何用一个数组来表示一棵二叉树，那这题就相当简单了。
Leetcode 993. Cousins in Binary Tree (二叉树遍历好题)
roufoo的博客
01-05 605
Leetcode 993: 二叉树遍历好题
[leetcode] 1448. Count Good Nodes in Binary Tree
Learning from the mistakes
10-27 324
Description Given a binary tree root, a node X in the tree is named good if in the path from root to X there are no nodes with a value greater than X. Return the number of good nodes in the binary tree. Example 1: Input: root = [3,1,4,3,null,1,5] Output: 4
1448. Count Good Nodes in Binary Tree [Medium]
Young's Blog
09-24 187
https://leetcode.com/problems/count-good-nodes-in-binary-tree/ Given a binary treeroot, a nodeXin the tree is namedgoodif in the path from root toXthere are no nodes with a valuegreater thanX. Return the number ofgoodnodes in the binary tree. ...
Leetcode 1448.统计二叉树中好节点的数目（Count Good Nodes in Binary Tree）
qq_39378221的博客
05-21 470
Leetcode 1448.统计二叉树中好节点的数目 1 题目描述（Leetcode题目链接）   给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。 「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。 输入：root = [3,1,4,3,null,1,5] 输出：4 解释：图中蓝色节点为好节点。 根节点 (3) 永远是个好节点。 节点 4 -> (3,4) 是路径中的最大值。 节点 5 -> (3,4,5) 是路径中的最大值。 节点 3
【Leetcode】1448. Count Good Nodes in Binary Tree
数学、算法爱好者的博客
11-16 362
题目地址： https://leetcode.com/problems/count-good-nodes-in-binary-tree/ 给定一棵二叉树，如果一个节点是从树根到其路径的所有节点的最大值，则称其为“好节点”。求这棵二叉树的好节点个数。 思路是DFS。在DFS的时候将到达当前节点的路径的所有节点的最大值传递到下一层递归里去。代码如下： public class Solution { private int res; public int goodNodes(T
leetcode 1448. Count Good Nodes in Binary Tree（二叉树中好的节点）
蓝羽飞鸟的博客
09-01 260
leetcode 1448
【leetcode 二叉树 dfs C++】1448. Count Good Nodes in Binary Tree
izhxxx的博客
01-25 199
1448. Count Good Nodes in Binary Tree /** * 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
leetcode 1448. Count Good Nodes in Binary Tree（python）
王大呀呀的博客
03-06 276
根据题意，就是给出了一个二叉树 root ，找出这棵树中间有多少个节点是 good 的，题目中对“ good 节点”的定义为该节点到根结点的路径上的节点的值都小于等于该节点。思路比较简单，直接用 DFS ，在递归的时候传入当前路径中的最大值，然后和当前值进行比较，如果符合题意，则结果 result 加一，递归结束的 result 即为答案。原题链接：https://leetcode.com/problems/count-good-nodes-in-binary-tree/您的支持是我最大的动力。
1448. 统计二叉树中好节点的数目（javascript）1448. Count Good Nodes in Binary Tree
ingenuou_的博客
08-28 232
1448. 统计二叉树中好节点的数目（javascript）1448. Count Good Nodes in Binary Tree
Leetcode 897. Increasing Order Search Tree (二叉树遍历和分治好题)
roufoo的博客
02-06 582
Leetcode 897：二叉树遍历和分治好题
LeetCode 814. Binary Tree Pruning - 二叉树（Binary Tree）系列题29
hgq522的博客
03-09 238
给定一棵二叉树，要求把所有不含节点值为1的子树剪掉。这一道关于二叉树修剪的问题，实际生活中要修剪一棵树肯定是从叶子开始修剪。同样的，本题也应该从叶节点开始从底向上修剪。
LeetCode(python)——148.排序链表
ada7_的博客
12-03 120
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 699
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
LeetCode面试HOT100—— 206. 反转链表
xwhxy的博客
12-02 747
本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。
力扣344.反转字符串 练习理解
最新发布
目前主攻编程，目标是把屏幕上的红波浪线变成流畅运行的程序♪（＾∀＾●）ﾉｼ
12-03 88
2.对于偶数来说最后循环的是s[n/2-1]和s[n/2]，下一次各移动一次s[n/2]和s[n/2-1]退出循环即可。s[left+1],s[right-2]， left+right-1恰好被2整除刚好循环结束。简单来说就是换个顺序，采用双指针的办法left从左往右移动，right 从右向左移动。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。1.对于奇数长度 s[left],s[right-1];、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 707
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
LeetCode 230：二叉搜索树中第 K 小的元素 —— 从 Inorder 遍历到 Order Statistic Tree
六六哥的博客
12-02 992
preorder（根–左–右）得到的序列一般不是有序的，所以用 preorder 数到的第 k 个节点并不等于第 k 小的节点。Follow-up 问的是更偏「数据结构设计」的问题：如果这棵 BST 经常执行插入、删除，并且频繁查询第 k 小，用每次 inorder 从头数的方式就不够高效了，因为每次查询仍然可能接近 O(n)。利用 inorder 的有序性，一个直接的解法是：递归做 inorder 遍历，同时维护一个外部计数器 count，当访问到第 k 个节点时记录答案并提前结束遍历。
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 90
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
二叉树遍历 LeetCode
10-06
LeetCode上有多个关于二叉树遍历的题目，以下是一些常见题目及对应的解题思路和代码实现： ### 二叉树中序遍历 题目描述：Given a binary tree, return the inorder traversal of its nodes’ values [^2]。 中序遍历是按照访问左子树——根节点——右子树的方式遍历二叉树，整个遍历过程天然具有递归的性质，可以直接用递归函数来模拟这一过程。以下是Python递归实现代码： ```python class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: if not root: return [] return self.inorderTraversal(root.left) + [root.val] + self.inorderTraversal(root.right) ``` 也可以使用非递归实现，关键点在于在弹出的时候进行节点值的访问，然后立即进入右子树。以下是C++非递归实现代码： ```cpp #include <vector> #include <stack> struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; std::vector<int> inorderTraversal(TreeNode* root) { std::vector<int> res; if(root==NULL) return res; std::stack<TreeNode*> s; TreeNode* node=root; while(!s.empty() || node!=NULL) { while(node!=NULL) { s.push(node); node=node->left; } node=s.top(); s.pop(); res.push_back(node->val); node=node->right; } return res; } ``` ### 判断二叉树是否对称（层序遍历应用） 题目虽未明确属于遍历题目，但解题使用了层序遍历思想。判断二叉树是否对称可以使用层序遍历的方法。以下是Java实现代码： ```java import java.util.LinkedList; import java.util.Queue; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } class Solution { public boolean isSymmetric(TreeNode root) { if(root == null || root.left == null && root.right == null) return true; Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root.left); queue.offer(root.right); while(!queue.isEmpty()){ TreeNode left = queue.poll(); TreeNode right = queue.poll(); if(left == null && right == null) continue; if(left == null || right == null) return false; if(left.val != right.val) return false; queue.offer(left.left); queue.offer(right.right); queue.offer(left.right); queue.offer(right.left); } return true; } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值