Given a binary tree below. What is a result of in-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: "6, 2, 7, 5, 1, 3, 8, 4". Duyệt trung tố đi nhánh trái, rồi gốc, rồi nhánh phải. Cây có gốc 1, nhánh trái 2 với hai con 6 và 5, dưới 5 là con trái 7, nhánh phải 3 chỉ có con phải 4, dưới 4 là con trái 8. Trong nhánh trái: 6 là lá nên ra trước, rồi gốc nhánh 2, rồi vào 5 mà 5 có con trái 7 nên 7 ra trước 5, được 6, 2, 7, 5. Gốc 1 nằm giữa dãy. Nhánh phải: 3 không có con trái nên ra ngay, rồi vào 4 và con trái 8 ra trước 4, được 3, 8, 4. Dãy "6, 7, 5, 2, 8, 4, 3, 1" là kết quả duyệt hậu tố, nhận ra vì gốc 1 đứng cuối dãy. Dãy "6, 2, 7, 5, 1, 8, 4, 3" đúng tới gốc 1 nhưng thăm 8 và 4 trước 3, trong khi 3 không có con trái nên phải được in ngay lúc bước vào nhánh phải. Dãy "1, 2, 6, 7, 5, 3, 4, 8" bắt đầu bằng gốc, dấu hiệu của duyệt tiền tố; trung tố chỉ thăm gốc sau khi in xong toàn bộ nhánh trái.
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