有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点，这棵树共 N 个节点，标号 1 至 N，树根编号一定为 1，我们用一根树枝两端连接的节点编号描述一根树枝的位置，一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝，但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 N 个节点，标号 1 至 N，树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。
（图片来源网络，侵删）
