文章

1

粉丝

0

获赞

2

访问

78

头像
P5228 在树中找到父节点和子节点之和最大的节点 答疑提问:
P5228 中国科学技术大学2024年机试题
发布于2025年4月27日 18:27
阅读数 78

这个题的答案是不是有问题?

这怎么看答案都是2啊

登录查看完整内容


登录后发布评论

1 条评论
snake
2025年5月5日 12:50

这里的子节点是直接的儿子节点,不是后代节点。
也就是判断每个节点的父节点和左儿子/右儿子的权值和。
        9
      /   \
     8     7
    / \   / \
   6   5 4   3
  / \
 2   1
这组数据的答案应该是8

赞(0)