khoahoc.vietjack.com
Giảm 50% Kích hoạt VIP
khoahoc.vietjack.com
Vào học
Đăng nhập
Tạo VIP
Vào học
  2. Lớp 12
  3. Tin học

Câu hỏi:

13/07/2024 898 Lưu

Cây nào là cây hoàn hảo? Cây nào là cây hoàn chỉnh? Cây nào không là hoàn hảo và hoàn chỉnh?

Cây nào là cây hoàn hảo? Cây nào là cây hoàn chỉnh? Cây nào không là hoàn hảo và hoàn chỉnh? (ảnh 1)

Xem lời giải

Câu hỏi trong đề: Giải SGK Chuyên đề Tin học 12 Bài 6. Cây nhị phân !!

Flashcard Bắt Đầu Thi Giao bài

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Cây hoàn hảo là: c

Cây hoàn chỉnh là: b

Cây không là hoàn hảo và hoàn chỉnh: a

Đang tải chế độ Học...

Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

ĐẶC QUYỀN VIP

Đăng ký VIP để học và luyện thi không giới hạn

Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.

  • Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
  • Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
  • Đăng ký ngay
Avatar

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Vẽ sơ đồ cây cho các biểu thức toán học sau:

a) (x + y)*(x – (y + z)/t).

b) x + (y + (z + t)/(u – v)).

Lời giải

a)

Vẽ sơ đồ cây cho các biểu thức toán học sau: a) (x + y)*(x – (y + z)/t). b) x + (y + (z + t)/(u – v)). (ảnh 1)

b)

Vẽ sơ đồ cây cho các biểu thức toán học sau: a) (x + y)*(x – (y + z)/t). b) x + (y + (z + t)/(u – v)). (ảnh 2)

Câu 2

Cây nhị phân gọi là đầy đủ nếu mỗi nút của nó hoặc là nút lá hoặc có đúng hai nút con. Khẳng định "Cây nhị phân đầy đủ sẽ luôn là hoàn chỉnh hoặc hoàn hảo" là đúng hay sai?

Lời giải

Khẳng định "Cây nhị phân đầy đủ sẽ luôn là hoàn chỉnh hoặc hoàn hảo" là sai.

Ví dụ về một cây nhị phân đầy đủ không hoàn chỉnh và không hoàn hảo:

Cây nhị phân gọi là đầy đủ nếu mỗi nút của nó hoặc là nút lá hoặc có đúng hai nút con. Khẳng định

Câu 3

Cho mảng A có 14 phần tử, biểu diễn cây nhị phân hoàn chỉnh. Tính chiều cao của cây nhị phân này. 

Lưu ý: Cây nhị phân tổng quát cũng có thể được biểu diễn bằng mảng một chiều bằng cách bổ sung các nút rỗng có giá trị None để tạo thành cây hoàn chỉnh, sau đó biểu diễn mảng như đã nêu trên. Ví dụ sau minh hoạ cho ý tưởng này.

Cho mảng A có 14 phần tử, biểu diễn cây nhị phân hoàn chỉnh. Tính chiều cao của cây nhị phân này. Lưu ý: Cây nhị phân tổng quát cũng có thể được biểu diễn bằng mảng một chiều bằng cách bổ sung các nút rỗng có giá trị None để tạo thành cây hoàn chỉnh, sau đó biểu diễn mảng như đã nêu trên. Ví dụ sau minh hoạ cho ý tưởng này. (ảnh 1)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

Cho mảng [A, B, C, D, E, F, G, H, I, J] biểu diễn một cây nhị phân. Em hãy cho biết thứ tự duyệt các nút của cây này theo phép duyệt trước (gốc-trái-phải). 

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

Cho mảng một chiều A biểu diễn cây nhị phân hoàn chỉnh T. Viết hàm 1eve1(k) trả về mức của nút tương ứng với phần tử A[k] của cây T. 

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

Tính chiều cao của các cây trong Hình 6.3.

Tính chiều cao của các cây trong Hình 6.3. (ảnh 1)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem thêm các câu hỏi khác »

Đăng ký

Bạn đã có tài khoản?

Khóa học 1 - 12
THPT
THCS
Phòng luyện đề
ĐGNL - ĐGTD
Tốt nghiệp THPT
Ôn vào 10
Ôn vào 6
Tài liệu
THPT
THCS
Tin Tuyển Sinh
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack37. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập