Какой из следующих обходов этого дерева является обходом в ширину?
КОРЕНЬ-ПОТОМОК1-П1.1-П1.1.1-П11.2-П1.1.1.1-
П1.1.1.1.1-П1.1.1.1.2-ПОТОМОК2-П2.1
КОРЕНЬ-ПОТОМОК1-ПОТОМОК2-П1.1-П2.1-П1.1.1-
П1.1.2-П1.1.1.1-П1.1.1.1.1-П1.1.1.1.2 *
КОРЕНЬ-ПОТОМОК1-П1.1-П1.1.1-П1.1.1.1-
П1.1.1.1.1-П1.1.1.1.2-П1.1.2-ПОТОМОК2-П2.1 -
Какая из приведенных ниже таблиц является результатом рекурсивного запроса?
WITH RECURSIVE PX (Major, Minor, Qty) AS
((SELECT Major, Minor, Qty
FROM PARTS
WHERE PARTS.Major = ‘P1’)
UNION ALL
(SELECT PX.Major, PARTS.Minor,
PX.Qty * PARTS.Qty
FROM PX, PARTS
where pp.Major = px.Minor))
SEARCH BREADTH
FIRST BY Major, Minor SET ORDER_COLUMN
SELECT Major, Minor, Qty FROM PX
ORDER BY ORDER_COLUMN;?
Major Minor Qty
P1 P2 2
P1 P3 3
P1 P3 6
P1 P3 10
P1 P4 2
P1 P5 4
P1 P5 24
P1 P5 12
P1 P5 40
P1 P6 12
P1 P6 6
P1 P6 4
P1 P6 20
Major Minor Qty
P1 P2 2
P1 P3 10
P1 P3 6
P1 P3 3
P1 P4 2
P1 P5 40
P1 P5 12
P1 P5 24
P1 P5 4
P1 P6 20
P1 P6 4
P1 P6 6
P1 P6 12
Major Minor Qty
P1 P2 2
P1 P3 3
P1 P4 2
P1 P3 6
P1 P5 4
P1 P5 24
P1 P6 12
P1 P5 12
P1 P6 6
P1 P3 10
P1 P6 4
P1 P5 40
P1 P6 20 -
Пусть имеется следующее дерево:
