8可以,先求出两个节点的LCA,然后距离就等于dis(root,a)+dis(root,b)-2*dis(root,lca)
1 2

相关推荐

头像
04-26 15:05
已编辑
腾讯_后端开发
小红书 iOS社区技术 年薪52w+包三餐大小周
点赞 评论 收藏
转发
牛客网
牛客企业服务