Given a binary search tree T below. What is a result of breadth-first traverse of T after you delete by copying 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: "5, 2, 6, 1, 4, 7, 8". Cây có gốc 5, con trái 3 với hai con 1 và 4, con phải của 1 là 2; con phải của 5 là 6 với hai con 7 và 8. Xoá 3 theo kiểu sao chép: lấy nút phải nhất của nhánh trái của 3, đi từ 1 sang con phải 2 rồi 2 không còn con phải nên nút cần là 2; chép 2 vào chỗ của 3 rồi tháo nút 2 ở vị trí cũ, nên 1 mất con phải. Cây mới: gốc 5 với hai con 2 và 6; 2 có hai con 1 và 4; 6 có hai con 7 và 8. Các lớp là 5; rồi 2, 6; rồi 1, 4, 7, 8. Phương án "5, 2, 6, 1, 7, 8, 4" đẩy 4 xuống sau 7 và 8, nhưng 4 là con phải của 2 nên cùng lớp với 1, 7, 8 và đứng ngay sau 1. Phương án "5, 1, 6, 2, 7, 8, 4" lấy 1 lên thay 3, tức dùng gốc nhánh trái thay vì nút phải nhất của nhánh trái. Phương án "5, 1, 6, 7, 8, 2, 4" cũng đặt 1 vào chỗ của 3 rồi đẩy 2 và 4 xuống sâu hơn, sai ngay ở bước chọn nút thay thế.
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