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: "4, 2, 7, 5, 1, 3, 8, 6". Duyệt giữa luôn theo trình tự con trái, gốc, con phải. Cây gốc 1 có con trái 2 (con trái 4, con phải 5, mà 5 chỉ có con trái 7) và con phải 3 (chỉ có con phải 6, mà 6 chỉ có con trái 8). Nhánh trái: in 4 trước, rồi 2, rồi vào 5 phải xuống 7 trước nên in 7 rồi 5, được 4, 2, 7, 5. Thăm gốc 1. Nhánh phải: 3 không có con trái nên in 3 ngay, rồi vào 6 phải xuống 8 trước nên in 8 rồi 6, được 3, 8, 6. "4, 2, 7, 5, 1, 8, 6, 3" đẩy 3 xuống sau cả 8 và 6, đó là cách duyệt sau xử lý nhánh phải, còn duyệt giữa phải thăm 3 trước con phải của nó. "4, 7, 5, 2, 8, 6, 3, 1" là kết quả duyệt sau, nhận ra vì gốc 1 đứng cuối. "4, 2, 5, 7, 1, 8, 6, 3" in 5 trước con trái 7 của nó, tức làm theo thứ tự gốc rồi con 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