查找二叉树中节点的深度，而不是 BST

Question

我有一个二叉树，不是 bst，我需要找到该二叉树中节点的深度 除了使用一些直径来维护 level 的计数之外，还有其他方法可以实现 level order 遍历吗？

作为输入，我有树的根节点和需要查找深度的树节点之一。

我想要一些递归方法来找到这个

Answer 1

如果你不想做 BFS，你可以做 DFS（你也可以递归地做）。

Answer 2

DFS 函数的伪代码，第一个调用将是 DFS(root)。

DFS(node v, integer d)
  visited[v] = true
  depth[v] = d

  for each u such that u is adjacent to v
    if visited[u] == false
      DFS(u, d+1)

Answer 3

尝试在递归函数中传递一个附加参数来指示深度。