What is the maximum number of children a node in a binary tree can have?

Đáp án đúng: "2". Giới hạn hai con là chính điều làm nên tên gọi cây nhị phân: mỗi nút được phép có không con, một con hoặc nhiều nhất hai con, và nếu có hai thì phân biệt thành con trái và con phải. Phương án "1" là một trường hợp được phép xảy ra chứ không phải mức tối đa; cây mà mọi nút chỉ có một con thì suy biến thành một chuỗi giống danh sách liên kết. Phương án "3" ứng với cây tam phân, một dạng cây nhiều nhánh khác, không còn là cây nhị phân. Phương án "Any number of children" mô tả cây tổng quát, nơi số con của mỗi nút không bị chặn; cây nhị phân chính là trường hợp riêng được đặt thêm ràng buộc để các giải thuật duyệt và tìm kiếm trở nên đơn giản và hiệu quả.