Given a binary search tree T below. What is a result of breadth-first traverse of T after you delete by merging the node 3?
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: "6, 1, 8, 2, 7, 9, 4". Cây có gốc 6 với con trái 3 và con phải 8; nút 3 có con trái 1 và con phải 4; nút 1 có con phải 2; nút 8 có hai con 7 và 9. Xoá bằng cách trộn bỏ hẳn nút 3, đưa nhánh trái của nó lên thay chỗ và treo nhánh phải vào nút phải nhất của nhánh trái: nút phải nhất của nhánh 1 là 2, nên 4 thành con phải của 2 và 1 lên làm con trái của 6. Đọc theo mức: 6; rồi 1 và 8; rồi 2, 7 và 9; rồi 4 ở mức bốn. "6, 1, 8, 2, 4, 7, 9" để 4 ở mức ba cùng với 2, nhưng 4 bị treo dưới 2 nên thuộc mức bốn. "6, 2, 8, 1, 4, 7, 9" là kết quả của cách xoá bằng cách thế, tức đưa 2 là nút lớn nhất của nhánh trái lên đúng vị trí nút 3 và giữ nguyên hai nhánh. "6, 2, 1, 4, 8, 7, 9" vừa đưa 2 lên chỗ của 3 vừa đọc hết nhánh trái trước khi chạm 8, tức đi theo chiều sâu chứ không theo mức.
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