给定一个包含 n 个节点的树,树的节点有两种颜色:红色(R)和黑色(B)。树的根节点为1号节点。每个节点的颜色由字符串 s 给出,s[i] 为 B 表示该节点颜色为黑色,为 R 则表示该节点颜色为红色。接下来,给定树的边,表示树的结构。
n
s
s[i]
B
R
要求我们计算并输出有多少个子树中,既有红色节点(R)也有黑色节点(B)。
本题为2024年4月13日美团机考原题 美团机考的介绍点击这里
本题为2024年4月13日美团机考原题
美团机考的介绍点击这里
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册