• Non ci sono risultati.

preOrderVisitIter(T.root) S = creaPila() push(S, T.root)

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "preOrderVisitIter(T.root) S = creaPila() push(S, T.root)"

Copied!
48
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 48 pagine )

Testo completo

(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
(20)
(21)
(22)
(23)
(24)
(25)
(26)
(27)
(28)
(29)
(30)
(31)
(32)
(33)
(34)
(35)
(36)
(37)
(38)
(39)
(40)
(41)
(42)
(43)
(44)
(45)
(46)
(47)
(48)

Esercizio: versione iterativa visita in pre-order di albero binario

Si usa una pila. Si inizia inserendo la radice nella pila. Finché la pila non è vuota, si estrae dalla cima della pila (pop), si esamina il nodo, e si inseriscono nella pila (push) i sottoalberi destro e sinistro del nodo estratto dalla pila se non sono nulli.

preOrderVisitIter(T.root)

S = creaPila() push(S, T.root);

while (S.top!=-1) {

x = pop(S);

Esamina(x);

if (x.right!=NULL) push(S, x.right) if (x.left!=NULL)

push(S, x.left) }

Riferimenti

Scarica adesso ( PDF - 48 pagine - 32.24 MB )

Documenti correlati

E S A M E D I S T A T O A N N O S C O L A S T I C O /

Le linee guida comprendono altresì l’articolazione in competenze, abilità e conoscenze dei risultati di apprendimento, anche con riferimento al Quadro europeo delle

I s t i t u t o C o m p r e n s i v o S t a t a l e G. P a s c o l i

Il Piano Triennale dell’Offerta formativa è da intendersi non solo quale documento con cui l’istituzione dichiara all’esterno la propria identità, ma come programma

I S T I T U T O I S T R U Z I O N E S U P E R I O R E I T A S I T C

b) la partecipazione alle attività collegiali dei consigli di classe, di interclasse, di intersezione. Gli obblighi relativi a queste attività sono programmati secondo criteri

I S T I T U T O I S T R U Z I O N E S U P E R I O R E I T A S I T C

VISTO in particolare l’art. 50/2016, il quale prevede che, prima dell’avvio delle procedure di affidamento dei contratti pubblici, le stazioni appaltanti, in conformità

E S A M E D I S T A T O

Il Profilo sottolinea, in continuità con il primo ciclo, la dimensione trasversale ai differenti percorsi di istruzione e di formazione frequentati dallo studente,

E S A M E D I S T A T O A N N O S C O L A S T I C O /

Ai fini dell’attribuzione del voto di comportamento il Consiglio di classe deve tener conto dell’atteggiamento dello studente nei confronti della vita scolastica, durante

E S A M E D I S T A T O

tempestiva e terapia efficace. Educare i giovani a considerare la vita un bene prezioso, a sentirsi impegnati in prima persona nella sua difesa e a trasferire le

I S T I T U T O I S T R U Z I O N E S U P E R I O R E I T A S I T C

La Scuola, considerato che tutti gli alunni saranno accolti nelle classi, nel rispetto delle regole del distanziamento sociale, ha adottato il Piano della Didattica Digitale