百度二面手撕代码题2--推荐算法岗
第二个题：大概是：
有一个树（不是二叉树），每个节点都有一个权重，一种颜色，其中父节点的权重是已知的，但是颜色由子节点的权重决定，如果父节点的权重大于子节点权重的平均则父节点为黑色，否则为红色。
其中所有叶子节点都是红色，最后让找出所有节点为红色的路径。欢迎大家留言，讲思路！
2019-07-31 09:32 已编辑 小学 算法工程师
关注
全部评论
LastDanceee
北京邮电大学 C++
所有路径 dfs就可以了吧？
西安彭于晏
中国人民公安大学高级警官学院 C++
先判断root是否为红，如果为红就递归找到所有子树满足条件的路径，然后再路径后加上root返回，如果不为红，直接返回空列表
相关推荐
zyrona：舍友一次保温就开了，别急
点赞 评论 收藏
分享
10-30 21:46
安庆职业技术学院 后期制作 
点赞 评论 收藏
分享
