"塔子哥喜欢蓝色,蓝色是永恒的象征,它是最冷的色彩,表现出一种美丽、文静、理智、安祥与洁净。 由于蓝色沉稳的特性,具有理智,准确的意象"
容易想到叶子节点一定要涂成蓝色,因为以叶节点为根的子树只有一个点,而0是偶数,以此类推就所有点都唯一确定。
采用深度优先搜索实现,更新当前点的所有子节点后用子节点中蓝色节点的个数来确定当前点应该是什么颜色,如果子节点中有偶数个蓝色点,则当前点为蓝色点,反之为红色。
Python代码
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt