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, 7, 2, 8, 4, 5". Cây có gốc 6, nhánh trái 3 với hai con 1 và 4, dưới 1 là con phải 2, dưới 4 là con phải 5, nhánh phải 7 với con phải 8. Xoá 3 bằng cách nối: nhánh trái của 3 lên thế chỗ nên 1 thành con trái của 6, còn nhánh phải của 3 treo vào nút cực phải của nhánh trái, đi từ 1 sang 2 mà 2 không có con phải nên 2 nhận 4 làm con phải. Cây mới có 6 ở mức một; 1 và 7 ở mức hai; 2 là con phải của 1 và 8 là con phải của 7 ở mức ba; 4 ở mức bốn; 5 ở mức năm. Duyệt theo chiều rộng cho 6, 1, 7, 2, 8, 4, 5. Dãy "6, 1, 7, 2, 8, 5, 4" đổi chỗ 4 với 5, nhưng 4 là con của 2 còn 5 là con của 4 nên 4 nằm cạn hơn một mức. Dãy "6, 2, 7, 1, 4, 8, 5" là kết quả xoá bằng cách sao chép, tức thay giá trị 3 bằng tiền nhiệm 2 rồi bỏ nút 2. Dãy "6, 2, 7, 1, 4, 5, 8" cũng theo lối sao chép và còn xếp 5 trước 8, dù 8 là con của 7 ở mức ba còn 5 nằm ở mức bốn.
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