Consider the binary tree below. Which statement is correct? (full binary tree = proper binary tree = 2-tree)
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: "The tree is complete but not full.". Cây có gốc 40 với hai con 25 và 50; 25 có hai con 15 và 35; 15 có hai con 10 và 20; 35 chỉ có con trái 30; 50 có hai con 45 và 55. Cây full đòi mọi nút có đúng 0 hoặc 2 con, mà 35 có một con duy nhất nên điều kiện này đứt ngay. Cây complete đòi mọi tầng đầy trừ tầng cuối và tầng cuối lấp liên tục từ trái sang: tầng gốc có 40, tầng sau có 25 và 50, tầng tiếp có đủ bốn nút 15, 35, 45, 55, tầng cuối có 10, 20, 30 nằm liền nhau ở ba vị trí trái nhất mà không có chỗ trống chen vào trước chúng, nên complete thoả. Vì vậy "The tree is full but not complete." sai vì nó đảo ngược đúng hai tính chất vừa kiểm; "The tree is both full and complete." sai vì con trái đơn độc của 35 phá điều kiện full; "The tree is neither complete nor full." sai vì tầng cuối không hề có lỗ hổng nào trước nút 30.
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