小红拿到了一个二叉树,每个节点有一个权值。 小红定义,每一层的权值为该层所有节点的权值之和。 小红有一次交换某节点和它父亲节点的机会。她想知道,至多交换一次之后,最大权值的那一层权值是多少? 定义:同一深度的所有节点为同一层。 数据范围: 二叉树非空,节点数不超过 ,节点的权值是不超过的正整数。
区块链毕设网qklbishe.com为您提供问题的解答 小红拿到了一个二叉树,每个节点有一个权值。
小红定义,每一层的权值为该层所有节点的权值之和。
小红有一次交换某节点和它父亲节点的机会。她想知道,至多交换一次之后,最大权值的那一层权值是多少?
定义:同一深度的所有节点为同一层。
数据范围:
二叉树非空,节点数不超过 ,节点的权值是不超过的正整数。