有人可以向我解釋如何為通用樹類創建搜索方法嗎？ 在java中

Question

我發現了二叉樹和其他類型的樹。

我不明白如何為一棵普通樹做一個搜索方法。

我想到的是這樣的

comparable Search(GeneralTreeNode node, comparable key){
if(node != root){
  if(root.getChildren().contains(node))
  return node.key;
  }
else return // I dont know what to do next ???????
 }
}

我的班級以root為我的一般樹節點，以key為可比較對象。

Answer 1

在這里重要的是要了解要搜索的樹類型以及要使用哪種方法搜索樹。

http://en.wikipedia.org/wiki/Tree_traversal

主要的兩種類型是： 1.深度優先2.呼吸優先

有關此內容的更多信息，請參見： http : //www.javabeat.net/binary-search-tree-traversal-java/

Answer 2

我建議您閱讀有關BFS和DFS算法的信息

DFS

BFS

它們都是最著名的圖（和樹）搜索算法