统计二叉树中好节点的数目
中等阿里巴巴二叉树
题目描述
给定一棵二叉树,如果在从根节点到该节点的路径上,该节点的值是路径上所有节点中最大的,则称该节点为好节点。返回二叉树中好节点的数目。使用DFS遍历,维护路径上的最大值即可判断当前节点是否为好节点。
示例
输入:
root = [3,1,4,3,null,1,5]输出:
4solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵二叉树,如果在从根节点到该节点的路径上,该节点的值是路径上所有节点中最大的,则称该节点为好节点。返回二叉树中好节点的数目。使用DFS遍历,维护路径上的最大值即可判断当前节点是否为好节点。
root = [3,1,4,3,null,1,5]4