设节点数为n,时间复杂度为On空间复杂度为On的解法。先遍历一遍树,用map存储节点对应的树的节点数量。然后从根开始,设left为左子树的节点数量,设right右子树的节点数量。r若left-right的绝对值<=1,那么该结点就是最优节点。否则,若left大往左走,right大往右走。然后更新对应的left值和right 值循环即可。(循环进行时left与right不再表示左子树的节点数量和右子树的节点数量)
点赞 3

相关推荐

CVTE校招内推:可以试试我们这,硬件还没招满
点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客企业服务