What is the minimum number of nodes in a full binary tree with height 3? (In a tree the height of root is 1, and in a full binary tree every node other than the leaves has two children).
4 phương ánCó giải thích
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "5". Cây nhị phân đầy đòi mọi nút không phải lá đều có đúng hai con, còn chiều cao 3 với gốc ở mức 1 nghĩa là bắt buộc có nút ở mức 3. Muốn ít nút nhất thì gốc sinh hai con ở mức 2, một trong hai con đó để làm lá còn con kia sinh hai lá ở mức 3, tổng cộng 1 + 2 + 2 = 5 nút và vẫn không nút nào có đúng một con. "4" sai vì trong cây đầy các con luôn sinh theo cặp nên tổng số nút luôn là số lẻ; 4 nút đồng nghĩa có một nút chỉ một con. "6" sai cũng vì tính chẵn lẻ đó, 6 nút không dựng được cây đầy nào. "7" sai vì 7 là số nút nhiều nhất khi cả hai nút ở mức 2 đều sinh hai lá, tức giá trị cực đại chứ không phải cực tiểu mà câu hỏi cần.
Cùng phần 4
What is the minimum number of nodes in a nearly complete binary tree with height 4?
(In a tree the height of root is 1, and a binary tree with height h is called nearly complete if the tree is complete at level d for d = 1, 2, ..., h-1, and the leaves in the last level are all in the leftmost positions).Có lời giảiCâu hỏiTo implement an AVL tree, a concept balance factor is introduced (bal = height(right)-height(left)). Suppose an AVL tree is created by inserting to the tree the following keys sequentially:
6, 3, 7, 2, 5, 1
What is the balance factor of the node 6? (please note that the tree is still AVL)Có lời giảiCâu hỏiSuppose the binary search tree T is made by inserting the following keys consequently: 6, 7, 8, 9, 3, 2, 5, 4
What is the result of breadth-first traverse of T?Có lời giảiCâu hỏiCả 76 câu của chủ đề76 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây