Suppose the binary search tree T is made by inserting the following keys consequently: 7, 8, 9, 10, 4, 3, 6, 5 What is the result of breadth-first traverse of T?
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: "7, 4, 8, 3, 6, 9, 5, 10". Chèn 7, 8, 9, 10, 4, 3, 6, 5 vào cây tìm kiếm nhị phân: 7 làm gốc; 8 lớn hơn 7 nên là con phải; 9 lớn hơn cả 7 và 8 nên là con phải của 8; 10 đi tiếp xuống con phải của 9; 4 nhỏ hơn 7 nên là con trái của gốc; 3 nhỏ hơn 4 nên là con trái của 4; 6 lớn hơn 4 nên là con phải của 4; 5 nhỏ hơn 7, lớn hơn 4, nhỏ hơn 6 nên là con trái của 6. Duyệt theo chiều rộng đọc từng mức từ trái sang phải: 7; rồi 4 và 8; rồi 3, 6 và 9; rồi 5 và 10. "7, 4, 8, 6, 3, 9, 5, 10" đổi chỗ 3 với 6, nhưng trong cùng một mức phải đọc từ trái sang phải mà 3 là con trái của 4. "7, 6, 8, 3, 4, 9, 5, 10" đặt 6 ngay dưới gốc, trong khi 6 chèn sau nên phải nằm dưới 4. "7, 8, 9, 10, 4, 3, 6, 5" chỉ là thứ tự chèn ban đầu, không phải thứ tự theo mức của câ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