y***n
发帖数: 1594 | 1 给一个二叉树,找到与给定节点距离为N的所有节点(没有parent link,有parent link),
两个节点间隔着几条边,就是距离为几。
如果一个树 （1 是root）
1
2 3
2 和3 的距离是不是2. | z****8
发帖数: 5023 | | z****8
发帖数: 5023 | | z****8
发帖数: 5023 | | y***n
发帖数: 1594 | | q****m
发帖数: 177 | 6 有parent的好搞，就是BFS
【在 y***n 的大作中提到】
: 有没有好的方法提示一下。
| s*****y
发帖数: 32 | 7 找共同ancestor node，再算到两结点depth相加
),
★ 发自iPhone App: ChineseWeb 7.8
【在 y***n 的大作中提到】
: 给一个二叉树,找到与给定节点距离为N的所有节点(没有parent link,有parent link),
: 两个节点间隔着几条边,就是距离为几。
: 如果一个树 （1 是root）
: 1
: 2 3
: 2 和3 的距离是不是2.
| A*********c
发帖数: 430 | 8 BFS
),
【在 y***n 的大作中提到】
: 给一个二叉树,找到与给定节点距离为N的所有节点(没有parent link,有parent link),
: 两个节点间隔着几条边,就是距离为几。
: 如果一个树 （1 是root）
: 1
: 2 3
: 2 和3 的距离是不是2.
|
|
