01/10/2018, 12:20
Tìm một node trong cây tổng quát dùng đệ quy (java)
public Node findNode(Node root, Node node) {
if(root != null) {
if (root.getData() == node.getData()) return root;
findNode(root.getFirstChild(), node);
findNode(root.getNextSibling(), node);
}
return null;
}
tìm node trong cây tổng quát có root
Mình đã chạy thử và nó chỉ chạy khi node = root đầu tiên, còn lại toàn trả về null
Bài liên quan
Không biết mục đích của post này là gì? Bạn vui lòng edit lại nhé.