What is the result of the breadth first traverse of the binary search tree T, after inserting the following keys into the tree sequentially (suppose T is empty before insertion): 7, 8, 4, 1, 3, 6, 9
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, 1, 6, 9, 3". Chèn lần lượt 7, 8, 4, 1, 3, 6, 9 vào cây tìm kiếm rỗng: 7 làm gốc; 8 lớn hơn 7 nên thành con phải; 4 nhỏ hơn 7 nên thành con trái; 1 nhỏ hơn 7 rồi nhỏ hơn 4 nên là con trái của 4; 3 nhỏ hơn 7, nhỏ hơn 4, lớn hơn 1 nên là con phải của 1; 6 nhỏ hơn 7 nhưng lớn hơn 4 nên là con phải của 4; 9 lớn hơn 7 và lớn hơn 8 nên là con phải của 8. Duyệt theo lớp cho 7; rồi 4, 8; rồi 1, 6, 9; rồi 3. Phương án "7, 4, 8, 1, 3, 6, 9" xếp 3 cùng lớp với 1 và 6, nhưng 3 nằm dưới 1 nên thuộc lớp thứ tư. Phương án "7, 4, 8, 1, 6, 3, 9" đặt 3 trước 9, trong khi 9 là con của 8 ở lớp ba còn 3 ở lớp bốn. Phương án "7, 4, 1, 3, 6, 8, 9" chính là kết quả duyệt tiền thứ tự, đi gốc rồi vét hết nhánh trái mới sang 8, chứ không phải duyệt theo lớp.
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