Câu hỏi:
13/07/2024 67
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.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Trong cây tìm kiếm nhị phân em vừa xây dựng ở phần vận dụng, với một số cụ thể trong dây em hãy cho biết cần bao nhiều bước so sánh để tìm ra nút có giá trị khóa đó trên cây.
Trong cây tìm kiếm nhị phân em vừa xây dựng ở phần vận dụng, với một số cụ thể trong dây em hãy cho biết cần bao nhiều bước so sánh để tìm ra nút có giá trị khóa đó trên cây.
Xem đáp án »
13/07/2024
205
Câu 2:
Trong các câu sau đây, câu nào là đúng về cây tìm kiếm nhị phân?
a) Trong cây tìm kiếm nhị phân, giả trị khóa mọi nút của cây con trái và cây con phải đều nhỏ hơn giá trị khóa của nút gốc
b) Từ một dãy số nguyên đương cho trước chỉ tạo được duy nhật một cây tìm kiếm nhị phân
c) Cây tìm kiếm nhị phân giúp quả trình tìm kiếm phần tử trong dãy có giá trị cho trước nhanh hơn
d) Quá trình tìm kiếm trên cây tìm kiếm nhị phân luôn cho kết quả là tìm được nút có giá trị bằng giá trị khoa học cho trước
Trong các câu sau đây, câu nào là đúng về cây tìm kiếm nhị phân?
a) Trong cây tìm kiếm nhị phân, giả trị khóa mọi nút của cây con trái và cây con phải đều nhỏ hơn giá trị khóa của nút gốc
b) Từ một dãy số nguyên đương cho trước chỉ tạo được duy nhật một cây tìm kiếm nhị phân
c) Cây tìm kiếm nhị phân giúp quả trình tìm kiếm phần tử trong dãy có giá trị cho trước nhanh hơn
d) Quá trình tìm kiếm trên cây tìm kiếm nhị phân luôn cho kết quả là tìm được nút có giá trị bằng giá trị khoa học cho trước
Xem đáp án »
13/07/2024
138
Câu 3:
Em hãy đưa ra danh sách giá trị khóa các nút ở cây nhị phân (Hình 1) trong phép duyệt cây theo thứ tự giữa và nhận xét đặc điểm của cây nhị phân cùng danh sách được đưa ra này.
Em hãy đưa ra danh sách giá trị khóa các nút ở cây nhị phân (Hình 1) trong phép duyệt cây theo thứ tự giữa và nhận xét đặc điểm của cây nhị phân cùng danh sách được đưa ra này.
Xem đáp án »
13/07/2024
134
Câu 4:
Từ cây tìm kiểm nhị phân trong Hình 3 sau khi đã chèn thêm nút có giá trị khóa 33, em hãy mô tả từng bước chèn một nút mới có giá trị khóa bằng 28 vào cây.
Từ cây tìm kiểm nhị phân trong Hình 3 sau khi đã chèn thêm nút có giá trị khóa 33, em hãy mô tả từng bước chèn một nút mới có giá trị khóa bằng 28 vào cây.
Xem đáp án »
13/07/2024
103
Câu 5:
An và Hòa cùng tham gia một hoạt động về bài toán trên dãy số. Giả sử các phần từ 45, 35, 60, 30, 46, 75, 11, 55, 65, 96, 12, 58 của tập số An giữ được biểu diễn dưới dạng cây nhị phân trong Hình 2, các nút được đánh chỉ số từ 0 đến 11. Em hãy quan sát đặc điểm của cây và các giá trị khóa từng nút của cây này, tử đó đưa ra một cách giúp Hoa đạt ít câu hỏi nhất cô thế để tim ra vị trí nút có giá trị khoá 55.
An và Hòa cùng tham gia một hoạt động về bài toán trên dãy số. Giả sử các phần từ 45, 35, 60, 30, 46, 75, 11, 55, 65, 96, 12, 58 của tập số An giữ được biểu diễn dưới dạng cây nhị phân trong Hình 2, các nút được đánh chỉ số từ 0 đến 11. Em hãy quan sát đặc điểm của cây và các giá trị khóa từng nút của cây này, tử đó đưa ra một cách giúp Hoa đạt ít câu hỏi nhất cô thế để tim ra vị trí nút có giá trị khoá 55.
Xem đáp án »
13/07/2024
80
Câu 6:
Từ một dãy có ít nhất 6 số nguyên dương tùy ý em hãy vẽ hình minh hoa và mô tả từng bước xây dựng một cây tìm kiếm nhị phân tương ứng với dãy đó, bắt dầu từ cây rỗng.
Từ một dãy có ít nhất 6 số nguyên dương tùy ý em hãy vẽ hình minh hoa và mô tả từng bước xây dựng một cây tìm kiếm nhị phân tương ứng với dãy đó, bắt dầu từ cây rỗng.
Xem đáp án »
13/07/2024
69
về câu hỏi!