网站推广的公司,无忧中英繁企业网站系统 破解,做旅游网站一年能挣多少,电子网站游戏网址试玩给你一棵根为 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);}
}
