求问一道狗狗高频

给一个二叉树，两个人互相mark，并且每个人只能

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

无从下手啊，求大佬给个提示

提示：如果对手已经选好了一个起始点，你的起始点选择应该考虑哪些点？

怎么算赢？

gavin92 发表于 2018-12-29 03:44
提示：如果对手已经选好了一个起始点，你的起始点选择应该考虑哪些点？

选对方选的点的左右节点中subtree大的那个？没有的话找全局subtree最大的点？

jiuyidama 发表于 2018/12/29 04:04:09


选对方选的点的左右节点中subtree大的那个？没有的话找全局subtree最大的点？

还要考虑对方选点的父亲方向的子树

kzhu 发表于 2018-12-29 05:47
还要考虑对方选点的父亲方向的子树

哦哦，对，其实这题就是求size of tree?