Algorithm 二叉树中K个连通节点之和

我想在二叉树中找到

K

连接节点的最大和。我本想通过记忆来做到这一点，但我被卡住了。

想想这个问题是如何解决的。二叉树的连通子图本身就是一棵树。特别是，子图有根，根的子图也是树

请考虑下面的相关问题。给定二叉树和一个特定节点

X

，子树在

X

处有

N

个节点，其最大和是多少

如果您可以通过

N=i

回答

N=1

的问题，那么您可以通过固定节点

X

，从

X

的左子节点选择

j

节点，从

X

的右子节点选择

i-j

节点来回答

N=i+1

的问题，以进行

0的选择