Trees and BST

Кой от тези методи за обхождане на дърво се използва за извеждане на съдържанието на двоично дърво във възходящ ред?

• 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

• Log₂(N+1)

• N+1

• N^2

Кое обхождане е подходящо, ако искаме да отпечатаме елементите по нива

• In-order

• Pre-order

• DFS

• BFS

Ако обходим следното дърво в ширина (BFS). То правилен ли ще бъде следния изход: 0 2 1 5 4 3 9 7

• ДА

• НЕ