题库 软件开发 题目列表 小团作为一名美团骑手,最喜欢的颜色就是黄和黑,因...
问答题

小团作为一名美团骑手,最喜欢的颜色就是黄和黑,因此对包含这两种颜色的事物都格外留意。

这天他发现有一棵树,树上的每个节点都是黄的或者黑的。现在小团想知道对于这棵树中的每个节点,在以其为根的子树中,所有与其颜色不同的节点的深度之和是多少。子树中节点的深度被定义为该节点与该子树根节点之间的最短路径的边数。



题目信息
校招真题
-
正确率
0
评论
14
点击