百度二面手撕代码题2--推荐算法岗

第二个题:大概是:
有一个树(不是二叉树),每个节点都有一个权重,一种颜色,其中父节点的权重是已知的,但是颜色由子节点的权重决定,如果父节点的权重大于子节点权重的平均则父节点为黑色,否则为红色。
其中所有叶子节点都是红色,最后让找出所有节点为红色的路径。欢迎大家留言,讲思路!
#百度##笔试题目#
全部评论
所有路径 dfs就可以了吧?
点赞 回复 分享
发布于 2019-07-31 08:47
先判断root是否为红,如果为红就递归找到所有子树满足条件的路径,然后再路径后加上root返回,如果不为红,直接返回空列表
点赞 回复 分享
发布于 2019-07-31 09:59

相关推荐

10-10 17:54
点赞 评论 收藏
分享
评论
点赞
23
分享
牛客网
牛客企业服务