Tôi đã cố gắng tìm một thuật toán để liệt kê tất cả các cây nhị phân có chiều cao cho trước .
Lưu ý rằng tôi không cố đếm chúng: số lượng cây như vậy được đưa ra trong OEIS ( A001699 ).
Tất cả các thuật toán mà tôi đã có thể thấy danh sách tất cả các cây nhị phân cho một số nút nhất định. Một cách giải quyết vấn đề rất không hiệu quả sẽ tiến hành bằng cách kiểm tra tất cả các cây với một số nút giữa và , nhưng điều này không tuyệt vời chút nào.
Bất kỳ con trỏ hoặc tài liệu tham khảo sẽ được nhiều đánh giá cao.