What is the breadth-first traversal of a tree below after deleting the node 25 by merging?
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: "40, 15, 50, 35, 45, 30". Cây có gốc 40, con trái 25 với con trái 15 và con phải 35, con trái của 35 là 30, còn 50 có con trái 45. Xoá 25 theo kiểu hợp nhất nghĩa là cho nhánh trái của nó leo lên thay chỗ, rồi treo nhánh phải của nó vào nút phải nhất của nhánh trái. Nhánh trái của 25 chỉ có một nút 15, nên 15 lên làm con trái của 40 và cây gốc 35 trở thành con phải của 15. Cây mới: 40 có hai con 15 và 50; 15 có con phải 35; 50 có con trái 45; 35 có con trái 30. Duyệt theo lớp cho 40; rồi 15, 50; rồi 35, 45; rồi 30. Phương án "40, 35, 15, 50, 45, 30" đưa 35 lên thay 25, đó là lấy nút phải nhất của nhánh trái làm nút thay thế, tức kiểu xoá sao chép. Phương án "15, 40, 35, 50, 45, 30" đặt 15 trước 40 nên không còn là duyệt theo lớp tính từ gốc. Phương án "40, 30, 15, 50, 35, 45" cho 30 làm con của 40, nhưng 30 vẫn nằm sâu dưới 35 sau khi hợp nhất.
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