Given a binary tree below. What is a result of post-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, 7, 5, 3, 8, 4, 2, 1". Cây có gốc 1 với con trái 3 và con phải 2; nút 3 có con trái 6 và con phải 5; nút 5 có con trái 7; nút 2 có con phải 4; nút 4 có con trái 8. Duyệt sau đi trái, phải rồi gốc nên lá ra trước và gốc ra sau cùng: nhánh trái cho 6, rồi 7 trước cha 5, rồi 3; nhánh phải cho 8 trước cha 4, rồi 2; cuối cùng là 1. "6, 3, 7, 5, 1, 2, 8, 4" là dãy duyệt giữa, dấu hiệu là gốc 1 nằm giữa hai nhánh thay vì ở cuối. "1, 3, 6, 7, 5, 2, 4, 8" mở đầu bằng gốc nên thuộc dáng duyệt trước, mà duyệt trước của cây này là 1, 3, 6, 5, 7, 2, 4, 8 nên dãy đó còn in 7 trước cha 5. "1, 3, 6, 5, 7, 2, 8, 4" cũng bắt đầu bằng gốc, và nó in 8 trước cha 4 nên không khớp phép duyệt nào.
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