众所周知，树是一种特殊的图，众所周知（二），导出子图是由该图顶点的一个子集和该图中两端均在该子集的所有边的集合组成的图，小沙有 nnn 个节点，他需要你构造出一颗有根二叉树，使得二叉树的所有导出子图是一颗满二叉树的数目尽可能多，你能帮帮不会数/树的小沙吗？
“开导！” 众所周知，树是一种特殊的图。 众所周知（二），导出子图是由该图顶点的一个子集和该图中两端均在该子集的所有边的集合组成的图。 注1：二叉树是有向图。 注2：有向图的导出子图，还是有向图。 小沙有 nnn 个节点，他需要你构造出一颗有根二叉树，使得二叉树的所有导出子图是一颗满二叉树的数目尽可能多。 请问构造出来的有根二叉树的所有导出子图是一颗满二叉树的数目最多是多少？ 你能帮帮不会数/树的小沙吗？
（图片来源网络，侵删）
标签： HBC257501小宝的战役 贪心 过关题目数树题解
