做公司网站需要准备什么,服装网站建设视频,网页与网站设计说明,旅游电商网站建设方案模板给你一棵根为 root 的二叉树#xff0c;请你返回二叉树中好节点的数目。
「好节点」X 定义为#xff1a;从根到该节点 X 所经过的节点中#xff0c;没有任何节点的值大于 X 的值。
代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;…给你一棵根为 root 的二叉树请你返回二叉树中好节点的数目。
「好节点」X 定义为从根到该节点 X 所经过的节点中没有任何节点的值大于 X 的值。
代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {int nodes0;public int goodNodes(TreeNode root) {good(root,root.val);return nodes;}public void good(TreeNode root,int max) {if(rootnull) return;if(root.valmax)//路径上的最大值判断{nodes;maxroot.val;}good(root.left,max);good(root.right,max);}
}
