What is the breadth-first traversal of a tree below after deleting the node 5 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: "2, 1, 4, 3, 7, 6, 8". Cây có gốc 5, con trái 2 với hai con 1 và 4, con trái của 4 là 3; con phải của 5 là 7 với hai con 6 và 8. Xoá 5 theo kiểu hợp nhất: nhánh trái leo lên làm gốc, nhánh phải treo vào nút phải nhất của nhánh trái. Nút phải nhất của nhánh trái là 4, vì từ 2 sang con phải 4 rồi 4 không có con phải; nên cây gốc 7 trở thành con phải của 4. Cây mới: gốc 2 với hai con 1 và 4; 4 có con trái 3 và con phải 7; 7 có hai con 6 và 8. Các lớp là 2; rồi 1, 4; rồi 3, 7; rồi 6, 8. Phương án "2, 1, 4, 3, 6, 7, 8" xếp 6 cùng lớp với 3 và trước 7, nhưng sau hợp nhất 6 là con của 7 nên nằm ở lớp sâu hơn. Phương án "2, 1, 4, 3, 7, 8, 6" đảo hai con của 7, trong khi duyệt theo lớp đọc con trái 6 trước con phải 8. Phương án "4, 2, 7, 1, 3, 6, 8" lấy nút phải nhất 4 lên làm gốc, đó là kiểu xoá sao chép chứ không phải 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