01/10/2018, 12:20
Tìm nút của một cây tổng quát
mình có đoạn code bằng java như sau:
public Node findNode(Node root, Node node) { // root là nút gốc của cây cần tìm nút node cho trước
if(root != null) {
if (root.getData() == node.getData()) return root; // điều kiện tìm nút là giá trị của nút bằng nhau
findNode(root.getFirstChild(), node);
findNode(root.getNextSibling(), node);
}
return null;
}
Cấu trúc cây : một nút bao gồm giá trị data, con firstChild và anh chị em của con nextSibling
Mọi người xem hàm findNode kia đã đúng chưa, mình đã test và nó chỉ chạy được đúng 1 lần, các lần sau đều cho ra null
Bài liên quan