Tìm số cây nhị phân chứa n nút

username · 21/04/2003

lúc;1 đã viết:

Với n nút, nút mẹ đầu tiên có thể lấy bất cứ giá trị nào trong khoảng từ 1 đến n, đặt là k. Khi đó nhánh bên trái sẽ có (k-1) nút, và nhánh bên phải có (n-k) nút.
Click để xem thêm...

Điều này không đúng đâu bác.
Ví dụ cái cây nhận 2 làm gốc, nhánh trái bằng rỗng, nhánh phải nhận 3 làm gốc

Thanhha · 21/04/2003

úc;1 đã viết:

Xin lỗi mọi người vì em đã trình bày không được rõ ràng lắm về khái niệm binary tree. Trong binary tree, tất cả mọi node thuộc nhánh bên trái của đều nhỏ hơn node đó, và tất cả mọi node thuộc nhánh bên phải đều lớn hơn node đó. Vì vậy, 2 trường hợp sau không phải là binary tree:
.......2
..1
.......3 (vì 3 thuộc nhánh trái của 2 mà 3 > 2)
......2
...........3
......1 (vì 1 thuộc nhánh phải của 2 mà 1 < 2)
hateMU!!!
Được hateMU sửa chữa / chuyển vào 07:25 ngày 21/04/2003
Click để xem thêm...

Nhánh trái làm sao mà rỗng được, vì tất cả các nút thuộc nhánh phải đều phải lớn hơn 2, vậy 1 phải thuộc nhánh trái .

Strawhero

username · 23/04/2003

Hê hê... bác nói đúng.
Nhưng còn chỗ này nữa :

ote> f(n) = (tổng k = 1 đến n) f(k-1) * f(n-k) f(0) = 1 Sau đấy chỉ cần chứng minh bằng phương pháp quy nạp f(n) = (2n)!/n!*(n+1)!. [/QUOTE đã viết:

Tôi ngờ rằng cái này có thể chứng minh bằng quy nạp
Click để xem thêm...

Tìm số cây nhị phân chứa n nút

username Thành viên rất tích cực

Thanhha Thành viên quen thuộc

username Thành viên rất tích cực

Chia sẻ trang này

Tìm số cây nhị phân chứa n nút

username Thành viên rất tích cực

Thanhha Thành viên quen thuộc

username Thành viên rất tích cực

Chia sẻ trang này

Tìm kiếm hữu ích