【发布时间】：2014-03-21 03:03:09
【问题描述】：
这是我作业中的离散数学/组合问题，但我不太明白这个问题。
在给定以下深度的情况下，找到完整二叉树的最大色数： （勾选所有适用项）
2、3、7、12、200
我了解色数是指您可以为图形或树着色的最小颜色，其中相邻节点或顶点为不同颜色。
所以知道这个事实，我确信所有完整二叉树的色数应该是 2，因为您可以使用两个不同颜色的节点来完成树。但是他们要我找到最大的色数，这让我很困惑。
我错过了什么吗？
【问题讨论】：
-
您可能还想在理论计算机科学社区发帖。
-
我同意这一点。您可以明智地使用代码做的最好的事情就是把它变成一个图形着色问题。
-
我同意您的说法，即解决方案是
2（红色表示偶数深度的节点，蓝色表示奇数深度的节点）...除非您对 a 的色数有非标准定义树...
标签： binary-tree discrete-mathematics