Từ cây tìm kiểm nhị phân trong Hình 5, em hãy mô tả từng bước tìm kiểm một nút có giá trị khóá bằng 65 và một nút có giá trị khoá bằng 70 trên cây.

Hoàng Bách

Đã trả lời bởi chuyên gia

· 00:00 16/08/2024

Đã trả lời bởi chuyên gia

Từ cây tìm kiểm nhị phân trong Hình 5, em hãy mô tả từng bước tìm kiểm một nút có giá trị khóá bằng 65 và một nút có giá trị khoá bằng 70 trên cây.

Từ cây tìm kiểm nhị phân trong Hình 5, em hãy mô tả từng bước tìm kiểm một nút có giá trị khóá bằng 65 và một nút có giá trị khoá bằng 70 trên cây. (ảnh 1)

Trả Lời

Lưu câu hỏi Lưu

Hỏi chi tiết

Quảng cáo

1 câu trả lời 117

Bình An

2 năm trước

Từ cây tìm kiểm nhị phân trong Hình 5, em hãy mô tả từng bước tìm kiểm một nút có giá trị khóá bằng 65 và một nút có giá trị khoá bằng 70 trên cây như sau:

- Bước 1: So sánh giá trị khóa 65 với nút gốc (giả sử là nút có giá trị khóa X). Nếu 65 lớn hơn X, di chuyển sang nút con bên phải của nút gốc.

- Bước 2: Tiếp tục so sánh giá trị khóa 65 với nút con bên phải (giả sử là nút có giá trị khóa Y). Nếu 65 lớn hơn Y, di chuyển sang nút con bên phải của nút này.

- Bước 3: Lặp lại quá trình so sánh cho đến khi tìm thấy nút có giá trị khóa 65 hoặc đến nút lá mà không tìm thấy (nút không có con bên phải hoặc trái phù hợp).

Đối với việc tìm kiếm nút có giá trị khóa bằng 70, quy trình tương tự như trên sẽ được áp dụng. Nếu không tìm thấy nút nào có giá trị khóa 70, điều này có nghĩa là nút đó không tồn tại trong cây.

...Xem thêm

0 bình luận

Đăng nhập để hỏi chi tiết

Quảng cáo

Bạn hỏi - Chuyên gia trả lời

Bạn cần hỏi gì?

1 câu trả lời 117

Câu hỏi hot cùng chủ đề

Bài viết mới nhất Lớp 12