Given a binary search tree T below. What is a result of breadth-first traverse of T after you delete by copying the root (node 5)?
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: "4, 2, 7, 1, 3, 6, 8". Nút bị xoá là gốc 5; nhánh trái của nó gồm 2 với con trái 1, con phải 4, trong đó 4 còn con trái 3. Nút cực phải của nhánh trái là 4 vì 4 không có con phải, nên 4 được sao vào gốc, nút 4 cũ bị tháo và con trái 3 của nó lên làm con phải của 2. Cây thành gốc 4, bên trái là 2 với hai con 1, 3, bên phải là 7 với hai con 6, 8. Đọc theo tầng cho 4, rồi 2, 7, rồi 1, 3, 6, 8. Dãy "4, 2, 7, 1, 6, 8, 3" cùng cây ấy nhưng xếp 3 xuống cuối, trong khi 3 là con của 2 nên thuộc tầng thứ ba, phải đứng ngay sau 1. Dãy "2, 1, 4, 7, 3, 6, 8" đưa 2 lên làm gốc, đó là cách nối nhánh chứ không phải sao chép, vì sao chép giữ nguyên hình dạng cây và chỉ chuyển giá trị 4 lên gốc. Dãy "2, 1, 4, 3, 7, 6, 8" cũng lấy 2 làm gốc nên mắc cùng chỗ sai, lại liệt kê 3 ngay sau 1, 4 theo lối đi sâu từng nhánh chứ không theo tầng.
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