Given a binary search tree T below. What is a result of breadth-first traverse of T after you delete by merging 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: "2, 1, 4, 3, 6, 8, 7". Xoá gốc 5 bằng hợp nhất: con trái 2 lên làm gốc, rồi cả cây con phải gốc 6 được treo làm con phải của nút phải nhất trong cây con trái. Đi phải từ 2 được 4, mà 4 chỉ có con trái 3 nên 4 là nút phải nhất, vậy 6 thành con phải của 4. Cây mới: gốc 2 với hai con 1 và 4; 4 có con trái 3 và con phải 6; 6 có con phải 8; 8 có con trái 7. Duyệt theo bề rộng đọc từng mức cho 2, rồi 1 và 4, rồi 3 và 6, rồi 8, cuối cùng 7. "2, 1, 4, 3, 6, 7, 8" sai vì 7 là con của 8 nên phải in sau 8, không thể đứng trước. "4, 2, 6, 1, 3, 8, 7" sai vì đó là kết quả xoá bằng sao chép, khi khoá 4 được chép lên gốc và con trái 3 của nó nối lên thay chỗ. "4, 2, 6, 1, 3, 7, 8" sai vì vừa dùng cách sao chép vừa in 7 trước cha 8.
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