Cay nhị phân tìm kiếm

2 1.2K 25
Cay nhị phân tìm kiếm

Đang tải... (xem toàn văn)

Thông tin tài liệu

TỔNG QUÁT XUẤT NODE THEO ĐIỀU KIỆN ĐẾM NODE THEO ĐIỀU KIỆN TÍNH TỔNG CÁC GIÁ TRỊ CỦA NODE THEO ĐIỀU KIỆN VÍ DỤ: Áp dụng cho node có gtrị số chẵn void Xuat(Tree T) { if (T!=NULL) { if (T->left != NULL) Xuat(T->left); if (………) printf("%4d", T->key); if (T->right != NULL) Xuat(T->right); } } void Xuat(Tree T) { if (T!=NULL) { if (T->left != NULL) Xuat(T->left); if (T->key % == 0) printf("%4d", T->key); if (T->right != NULL) Xuat(T->right); } } int Dem(Tree T) { if (T!=NULL) { int a = Dem(T->left); int b = Dem(T->right); if (………) return + a + b; return a + b; } return 0; } int Dem(Tree T) { if (T!=NULL) { int a = Dem(T->left); int b = Dem(T->right); if (T->key%2==0) return + a + b; return a + b; } return 0; } int Tinh(Tree T) { if (T!=NULL) { int a = Tinh(T->left); int b = Tinh(T->right); if (………) return T->key + a + b; return a + b; } return 0; } int Tinh(Tree T) { if (T!=NULL) { int a = Tinh(T->left); int b = Tinh(T->right); if (T->key % == 0) return T->key + a + b; return a + b; } return 0; } Viết hàm xuất giá trị Viết hàm xuất giá trị chẵn viết xuất địa nút có giá trị (khoá) lớn x nhỏ y Viết hàm xuất số hoàn thiện Viết hàm xuất tất nút tầng thứ k Viết hàm xuất tất nút theo thứ tự từ tầng đến tầng h-1 củacây (với h chiều cao cây) Đếm số lượng nút có Đếm số lượng nút có Đếm số lượng nút chẵn Đếm số lượng nút mà thông tin nút giá trị chẵn Đếm số lượng nút có mà thông tin nút số nguyên tố Đếm số lượng nút có mà thông tin nút số phương Đếm số lượng nút tầng thứ k Đếm số lượng nút nằm tầng thấp tầng thứ k Đếm số lượng nút nằm tầng cao tầng thứ k Tính tổng nút Tính tổng nút Tính tổng nút có Tính tổng nút có hai Tính tổng nút lẻ tính tổng nút mà thông tin nút giá trị chẵn Tính tổng nút có mà thông tin nút số nguyên tố Tính tổng nút có mà thông tin nút số phương Tính chiều cao Kiểm tra nhị phân T có phải "cây nhị phân tìm kiếm" hay không? Kiểm tra nhị phân T có phải "cây nhị phân cân bằng" hay không?

Ngày đăng: 24/06/2016, 22:36

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan