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

4 phương án1 lượt làmCó lời giảiXuất hiện trong 1 bộ đề

A·B·C·DCác phương án trả lời

A1
B2
C3
Any number of childrenĐúng

Giải thích chi tiết

Trong một cây nhị phân, mỗi nút có thể có nhiều con cái khác nhau. Tuy nhiên, để phân biệt với cây n-ary, chúng ta thường nói về cây nhị phân có hai con cái tối đa cho mỗi nút. Nhưng trong câu hỏi này, chúng ta đang tìm hiểu về số lượng con cái tối đa mà một nút trong cây nhị phân có thể có. Và câu trả lời đúng là bất kỳ số lượng con cái nào, vì cây nhị phân có thể có nhiều hình dạng khác nhau, từ cây nhị phân cân đối đến cây nhị phân không cân đối.

Xuất hiện trong các bộ đề