我知道如何找到二叉树的深度。但是我不能将其概括为适用于任何树。
有人可以概述一下用于查找树（不一定是二叉树）深度的伪代码。
最佳答案
int findDepthOfTree(tree):
int deepest = 0;
for (child of root node)
deepest = max(deepest, findDepthOfTree(child))
return deepest + 1
我知道如何找到二叉树的深度。但是我不能将其概括为适用于任何树。
有人可以概述一下用于查找树（不一定是二叉树）深度的伪代码。
最佳答案
int findDepthOfTree(tree):
int deepest = 0;
for (child of root node)
deepest = max(deepest, findDepthOfTree(child))
return deepest + 1