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) 编辑