-1
Q
尋找樹的最大深度
A
回答
7
int findDepthOfTree(tree):
int deepest = 0;
for (child of root node)
deepest = max(deepest, findDepthOfTree(child))
return deepest + 1
1
Java實現找到k元樹的深度:
static int findDepth(Node root) {
int deepest = 0;
if (root.children != null) {
for (Node child : root.children) {
deepest = Math.max(deepest, findDepth(child));
}
}
return deepest+1;
}
這假定以下Node類被實現爲哈瓦數據元素以及表示到節點的列表中的參考它的孩子。會是這樣的:
class Node {
int data;
List<Node> children;
public Node (int data, List<Node> children) {
this.data = data;
this.children = children;
}
public Node (int data) {
this.data = data;
this.children = null;
}
}
相關問題
- 1. 查找二叉樹的最大深度
- 2. 查找樹的最大深度
- 3. 樹結構的最大深度
- 4. B型樹的最大深度
- 5. 給定樹結構的最大深度
- 6. 找到最小化樹深度的根
- 7. 角UI樹限制最大深度
- 8. 找到樹的深度?
- 9. 找到深度的樹haskell
- 10. 尋找rects的最大寬度的NSArray
- 11. 大小爲1的二叉樹的最大深度
- 12. Sqlite的錯誤:表達式樹太大(最大深度1000)
- 13. 表達式樹太大(最大深度1000)sqlite windows
- 14. 這兩個代碼找到二叉樹的最大深度有什麼區別?
- 15. 二叉查找樹的深度
- 16. 尋找最小和最大
- 17. 目錄的高度:查找節點的最大深度
- 18. 尋找最小/最大重量斯坦納樹
- 19. 如何獲得html樹的最大深度?
- 20. 你會如何找到樹的最小深度?
- 21. 查找二叉搜索樹的最小深度
- 22. 尋找當地的最大
- 23. FETCH JOIN最大深度?
- 24. 瓶最大遞歸深度
- 25. Python:最大遞歸深度
- 26. R:深度最小生成樹
- 27. 找到最大的樹
- 28. 尋找最大公共子
- 29. 尋找m最大數字
- 30. 查找具有最大最小度的生成樹
其實我們可以。但你不覺得你應該嘗試一些最小的東西嗎? – Maroun 2013-03-07 12:20:08