What is the breadth-first traversal of a tree below after deleting the node 5 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: "4, 2, 7, 1, 3, 6, 8". Xoá bằng sao chép nghĩa là chép khoá liền trước nút bị xoá theo thứ tự giữa, tức nút phải nhất của cây con trái, rồi xoá chính nút nguồn đó. Cây con trái của 5 là 2 với con phải 4, mà 4 không có con phải nên 4 là khoá liền trước; chép 4 lên gốc rồi bỏ nút 4, con trái 3 của nó nối lên làm con phải của 2. Cây còn lại có gốc 4, con trái 2 với hai con 1 và 3, con phải 7 với hai con 6 và 8, nên duyệt theo bề rộng cho 4, rồi 2 và 7, rồi 1, 3, 6, 8. "2, 1, 4, 3, 7, 6, 8" sai vì đó là kết quả của xoá bằng hợp nhất, khi 2 lên gốc và cây con phải 7 được treo dưới nút phải nhất là 4. "2, 1, 4, 3, 7, 8, 6" sai vì ngoài việc dùng cách hợp nhất nó còn in 8 trước 6 ở mức cuối. "2, 1, 4, 3, 6, 7, 8" sai vì nó đưa 6 lên cùng mức với cha của nó là 7, mà duyệt theo mức không bao giờ in con trước cha.
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