Consider the binary tree below. Which statement is correct?
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: "The tree is both full and complete.". Cây có gốc 40 với hai con 25 và 50; 25 có hai con 15 và 35; 15 có hai con 10 và 20; 50 có hai con 45 và 55; các nút 35, 10, 20, 45, 55 là lá. Kiểm tính đầy: mọi nút trong là 40, 25, 15, 50 đều có đúng hai con và mọi nút khác không có con nào, nên cây đầy. Kiểm tính đủ: mức một có 40, mức hai có 25 và 50, mức ba có 15, 35, 45, 55 tức đã kín, mức cuối chỉ có 10 và 20 là hai con của 15 mà 15 là nút ngoài cùng bên trái của mức ba, nên các lá cuối nằm sát bên trái và cây đủ. Phương án "The tree is full but not complete." bỏ qua chi tiết 10 và 20 treo đúng ở nhánh trái nhất, nơi tính đủ yêu cầu. Phương án "The tree is complete but not full." sai vì không tìm được nút trong nào chỉ có một con. Phương án "The tree is neither complete nor full." trái cả hai phép kiểm vừa chạy.
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