会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
知道了呀~
~ o(* ̄▽ ̄*)o~
博客园
首页
新随笔
联系
管理
2022年7月3日
二叉树两节点之间的最短距离
摘要: 给定一个二叉树, 找到该树中两个指定节点间的最短距离 // A// B C//D E F// D E --> 2// E F --> 4解法一:先求两节点的最近公共祖先,然后层序遍历求三个节点所在位置的深度,然后距离加减就行 func main() { //按数组层序建立二叉树 root:=crea
阅读全文
posted @ 2022-07-03 16:38 知道了呀~
阅读(242)
评论(0)
推荐(0)
编辑
公告