我只能给你简单写一个Java代码,没有进行边界检查
public int depth(Node root, Node n){
Queue
q.add(root);
Node curr;
int level = 0;
while(!q.isEmpty()){
int size = q.size();
for(int j = 0; j < size; j++){
curr = q.remove();
if(curr == n)
return level;
}
level++;
}
return -1;
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024