KỸ THUẬT TÍNH TỐN 885.Tính tổng các nút trong cây.

Một phần của tài liệu 1000 Bài tập của Thầy Nguyễn Tấn Trần Minh Khang (Trang 71 - 72)

885.Tính tổng các nút trong cây. 886.Tính tổng các nút lá trong cây. 887.Tính tổng các nút có đúng một con. 888.Tính tổng các nút có đúng hai con. 889.Tính tổng các nút lẻ.

890.Tính tổng các nút lá mà thơng tin tại nút lá đó là giá trị chẵn.

891.Tính tổng các nút có đúng một con mà thơng tin tại nút đó là số ngun

tố.

892.Tính tổng các nút có đúng hai con mà thơng tin tại nút đó là số chính

phương.

893.Tính chiều cao của cây.

KỸ THUẬT ĐẶT CỜ HIỆU

894.Kiểm tra cây nhị phân T có phải là “cây nhị phân tìm kiếm” hay

khơng?

895.Kiểm tra cây nhị phân T có phải là “cây cân bằng’ hay khơng? 896.Kiểm tra cây nhị phân T có phải là “cây cân bằng hồn tồn” hay

khơng?

KỸ THUẬT ĐẶT LÍNH CANH

897.Tìm giá trị lớn nhất trong cây. 898.Tìm giá trị nhỏ nhất trong cây. 899.Tìm độ lệch lớn nhất trên cây.

900.Tìm địa chỉ nút mà giá trị tại nút đó là giá trị lớn nhất.

901.Tìm địa chỉ của nút trong cây mà giá trị tại nút đó bằng giá trị x. Nếu

khơng tìm thấy hàm trả về giá trị NULL.

KỸ THUẬT NHẬP, XUẤT, LIỆT KÊ

902.Viết hàm xuất các phân số dương trong cây.

903.Viết hàm xuất tất cả các phân số dương trên tầng thứ k của cây.

904.Viết hàm xuất tất cả các nút trên cây theo thứ tự từ tầng 0 đến tầng h –

1 của cây ( với h là chiều cao của cây).

KỸ THUẬT ĐẾM

905.Ěếm số lượng nút có đúng một con và giá trị tại đó là phân số tối giản. 906.Ěếm số lượng nút có đúng hai con và giá trị tại nút đó là phân số âm.

907.Ěếm số lượng nút âm trên tầng thứ k của cây.

908.Ěếm số lượng nút nằm ở tầng thấp hơn tầng thứ k của cây. 909.Ěếm số lượng nút nằm ở tầng cao hơn tầng thứ k của cây.

Một phần của tài liệu 1000 Bài tập của Thầy Nguyễn Tấn Trần Minh Khang (Trang 71 - 72)

Tải bản đầy đủ (DOCX)

(73 trang)
w