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, 2, 6, 5, 7, 3, 4, 8". Cây có gốc 1 với con trái 2 và con phải 3; 2 có hai con 6 và 5; 5 có con trái 7; 3 có con phải 4; 4 có con trái 8. Duyệt pre-order in gốc trước, rồi vét trọn nhánh trái, rồi nhánh phải. In 1; vào nhánh trái gặp 2 thì in 2, con trái của 2 là lá 6 nên in 6, sang con phải 5 in 5 rồi con trái của nó là 7; quay sang nhánh phải in 3, mà 3 không có con trái nên xuống 4 in 4, rồi con trái của 4 là 8. Vì vậy "6, 2, 7, 5, 1, 8, 4, 3" sai vì pre-order buộc mở đầu bằng gốc 1, còn dãy bắt đầu bằng 6 mang dáng in-order, và in-order thật của cây này là 6, 2, 7, 5, 1, 3, 8, 4; "1, 2, 6, 5, 7, 3, 8, 4" sai vì 8 là con trái của 4 nên pre-order phải in 4 trước rồi mới tới 8; "1, 2, 6, 7, 5, 3, 4, 8" sai vì 7 là con trái của 5, cũng phải in 5 trước con của nó.
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