Select the most correct definition of a binary tree:

Đáp án đúng: "A binary tree T is a set of nodes such that either • T is empty, or • T is partitioned into 3 disjoint subsets: - A single node r, the root, and - Two binary trees, called left subtree and right subtree of r.". Định nghĩa đệ quy của cây nhị phân phải nhận trường hợp rỗng, bởi nhánh trái lẫn nhánh phải của một nút lá đều là cây rỗng; thiếu mệnh đề rỗng thì phép phân rã không có điểm dừng. Cách viết "A binary tree T is a set of one or more nodes such that T is partitioned into 3 disjoint subsets: • A single node r, the root • Two sets that are binary trees, called left subtree and right subtree of r." khởi đầu bằng tập hợp có một nút trở lên, tức không nhận cây rỗng, nên khi phân rã tới một lá thì hai cây con của lá ấy chẳng thuộc lớp vừa định nghĩa và dây đệ quy treo lại. Cách viết "A binary tree T is a set of nodes such that either • T is empty, or • T is partitioned into 3 disjoint subsets: - A single node r, the root, and - Two non-empty binary trees, called left subtree and right subtree of r." có mệnh đề rỗng nhưng lại đòi hai cây con khác rỗng, kéo theo mọi nút đã có con thì phải có đủ hai con khác rỗng, nên cây một nút hay cây lệch hẳn về một bên đều bị loại oan dù chúng vẫn là cây nhị phân.