Chọn định nghĩa đúng nhất về cây cân bằng tương đối:

Câu hỏi :

Chọn định nghĩa đúng nhất về cây cân bằng tương đối:

A. Cây cân bằng tương đối là một cây nhị phân thỏa mãn điều kiện là đối với mọi nút của cây thì số nút của cây con trái và số nút của cây con phải của nút đó hơn kém nhau không quá 1. Cây cân bằng tương đối còn được
gọi là cây AVL (AVL tree)

B. Cây cân bằng tương đối là một cây N phân thỏa mãn điều kiện là đối với mọi nút của cây thì chiều cao của cây con trái và chiều cao của cây con phải của nút đó hơn kém nhau không quá 2. Cây cân bằng tương đối còn
được gọi là cây AVL (AVL tree)

C. Cây cân bằng tương đối là một cây nhị phân thỏa mãn điều kiện là đối với mọi nút của cây thì chiều cao của cây con trái và chiều cao của cây con phải của nút đó hơn kém nhau không quá 1. Cây cân bằng tương đối còn
được gọi là cây AVL (AVL tree)

D. Cây cân bằng tương đối cũng là cây cân bằng hoàn toàn

* Đáp án

* Hướng dẫn giải

Chọn đáp án C

Copyright © 2021 HOCTAP247