The in-order traverse of tree will yield a sorted listing of elements of tree in
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: "Binary search trees". Cây tìm kiếm nhị phân có bất biến: mọi khoá trong cây con trái nhỏ hơn khoá ở gốc, mọi khoá trong cây con phải lớn hơn. Duyệt giữa đi con trái, thăm gốc, rồi con phải, nên nó in hết phần nhỏ hơn trước, rồi khoá hiện tại, rồi phần lớn hơn; lập luận đó đúng ở mọi nút nên dãy thu được tăng dần. "Binary trees" chỉ ràng buộc mỗi nút có nhiều nhất hai con, không ràng buộc gì về giá trị, nên duyệt giữa cho một dãy tuỳ hình dạng cây. "Heaps" chỉ bảo đảm quan hệ cha con theo một chiều, chẳng hạn cha không lớn hơn hai con, nhưng không nói gì về quan hệ giữa hai cây con, nên duyệt giữa của đống không cho dãy có thứ tự; muốn dãy tăng dần từ đống phải lấy phần tử gốc ra nhiều lần liên tiếp. "None of others" sai vì trường hợp cây tìm kiếm nhị phân đúng như đã chỉ ra.
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