WorksheetsTrees and BST
Total questions: 9
Worksheet time: 3mins
Кой от тези методи за обхождане на дърво се използва за извеждане на съдържанието на двоично дърво във възходящ ред?
Pre-Order
In-Order
Post-Order
Bitcoin
A tree is composed of ____ connected by edges or lines.
Leafs
Root Node
Fruit
Nodes
Това валидно двоично дърво за търсене ли е?
ДА
НЕ
A Kind of tree where every node in a tree can have at most two children.
Tree
Binary Search Tree(BST)
Binary Tree
Graph
Какъв е броят на листата в дървото
1
4
5
6
In this tree, where would the new value "7" be placed?
On the right "leaf" of "6"
On the left "leaf" of "15"
On the left "leaf" of "4"
On the left "root" and Over the top of the current number "5"
In a Binary Tree with N nodes, minimum possible height or the minimum number of levels is?
2^N
Log2(N+1)
N+1
N^2
Кое обхождане е подходящо, ако искаме да отпечатаме елементите по нива
In-order
Pre-order
DFS
BFS
Ако обходим следното дърво в ширина (BFS). То правилен ли ще бъде следния изход: 0 2 1 5 4 3 9 7
ДА
НЕ
