gpt4 book ai didi

java - 如何找到树中的第二大值

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:15:37 24 4
gpt4 key购买 nike

<分区>

我不明白如何找到树中第二大元素的逻辑。

public static int largestR(TreeNode<Integer> root){
if(root==null){
return Integer.MIN_VALUE;
}

int max=root.data;
for(int i=0;i<root.children.size();i++){

int n=largestR(root.children.get(i));
if(max<n){
max=n;
}
}
return max;
}

树不是二叉树,一个节点可以有任意数量的子节点。

如果你能给我解决方案的算法代码就太好了

谢谢。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com