Given a binary tree below. What is a result of pre-order traverse?
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: "1, 3, 4, 5, 7, 2, 6, 8". Pre-order thăm gốc trước, rồi cây con trái, rồi cây con phải. Bắt đầu ở gốc 1; sang nhánh trái là 3, in 3, rồi con trái 4 vốn là lá nên in 4, rồi con phải 5 và tiếp con trái 7 của nó, cho 1, 3, 4, 5, 7. Sang nhánh phải là 2, in 2; 2 không có con trái nên xuống con phải 6, rồi con trái 8 của 6, cho 2, 6, 8. "1, 3, 4, 7, 5, 2, 6, 8" sai vì nó treo 7 dưới 4, còn trong hình 7 là con trái của 5 nên phải in sau 5. "1, 3, 4, 5, 7, 2, 8, 6" sai vì nó in 8 trước cha 6, mà pre-order luôn in cha trước con. "4, 3, 7, 5, 1, 8, 6, 2" sai vì đó là dãy in-order, nhận ra ngay vì gốc 1 nằm giữa dãy thay vì ở đầu.
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