首页 > Tree II
开通博客写题解
头像 hh想实习
发表于 2020-11-20 21:40:43
用队列来实现BFS遍历每一个结点的子结点，推出k叉树第t个结点的子结点的公式为：kt-k+2到kt+1；最后如果查询到第n个点直接return； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Free的午后
发表于 2020-11-21 00:01:34
链接：https://ac.nowcoder.com/acm/contest/9223/C来源：牛客网 public static long tree2 (int k, int[] a) { // write code here long sum=0; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 诗云panther
发表于 2021-08-14 21:01:17
class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param k int整型 表示完全k叉树的叉数k * @param a int整型vector 表示这棵完全k叉树的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”