返回题库|

统计二叉树中好节点的数目

中等阿里巴巴

统计二叉树中好节点的数目

中等阿里巴巴二叉树

题目描述

给定一棵二叉树,如果在从根节点到该节点的路径上,该节点的值是路径上所有节点中最大的,则称该节点为好节点。返回二叉树中好节点的数目。使用DFS遍历,维护路径上的最大值即可判断当前节点是否为好节点。

示例

输入:root = [3,1,4,3,null,1,5]
输出:4
solution.ts
输出结果
点击「运行代码」按钮查看结果...