What is the breadth-first traversal of a tree below after deleting the node 2 by copying?
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, 1, 7, 4, 6, 8, 3". Xoá bằng sao chép lấy nút cực phải của nhánh trái để thay giá trị nút bị xoá. Nhánh trái của 2 chỉ có nút 1 và nút này không có con phải, nên nút cực phải là 1: giá trị 2 bị thay bằng 1, nút 1 cũ bị tháo, con trái của chỗ ấy thành rỗng, còn 4 với con trái 3 vẫn treo bên phải. Cây thành gốc 5, bên trái là 1 với con phải 4, bên phải là 7 với hai con 6, 8, và 3 là con trái của 4. Đọc từng tầng từ trái sang phải cho 5, rồi 1, 7, rồi 4, 6, 8, rồi 3. Dãy "5, 1, 7, 4, 6, 3, 8" đặt 3 trước 8, nhưng 8 ở tầng thứ ba còn 3 ở tầng thứ tư nên 8 phải ra trước. Dãy "5, 1, 7, 4, 3, 6, 8" cũng đẩy 3 lên trước 6, 8 vì cùng lỗi đọc tầng ấy. Dãy "5, 4, 7, 1, 3, 6, 8" đưa 4 lên thay 2, tức lấy con phải của nút bị xoá chứ không lấy nút cực phải của nhánh trái, và như thế 1 với 3 lại thành hai con của 4.
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