[Turbo Pascal o C] Domanda sugli Alberi

Qwertid · 23-01-2006, 12:05

Ciao a tutti!

Sto studiando per l'esame di programmazione e mi trovo a dover fare i conti con gli alberi

Avendo capito le liste e non avendo grossi problemi negli esercizi pensavo che gli alberi fossero solo una complicazione di queste ultime e invece..... problemi a non finire. Potete aiutarmi a risolvere qualche esercizio forse banale tipo questo:

"Dato un alberoi BST contare quanti nodi ci sono al di sotto di un nodo preassegnato"

L'esame devo sostenerlo in Turbo Pascal: capisco che non sia un linguaggio diffuso e poichè a me interessa l'algoritmo e non il listato se vi è più semplice anche il C per me va bene! Vi ringrazio tutti

leadergl · 23-01-2006, 17:51

L'unica cosa che devi cercare è la strada per contare tutti i nodi che ci sono in un determinato albero, è probabile che di questo abbiate parlato a lezione...

Qwertid · 23-01-2006, 18:08

In effetti ho risolto! Forse avevo interpretato male la traccia! Tu cosa intendi per trovarsi al di sotto di un nodo? Tutti i nodi del sottoalbero o anche i "cugini"?

leadergl · 23-01-2006, 18:11

il sotto-albero che ha quel nodo per radice...quindi basta solo scorrere tutto quel sottoalbero ed incrementare di uno il contatore ogni volta che fai la chiamata ricorsiva

Qwertid · 23-01-2006, 20:09

In effetti così diventa moltooooo più semplice..

Piccolo OT: Ma per caso studi informatica a Napoli?

leadergl · 24-01-2006, 09:55

si, anche tu?
Sto a MonteSantAngelo

Qwertid · 24-01-2006, 10:10

Pure io.. Mi sono ricordato del tuo nick sul forum di scienzeinfo

23-01-2006, 12:05	#1
Qwertid Senior Member Iscritto dal: Jun 2003 Città: Napoli prov Messaggi: 3089	[Turbo Pascal o C] Domanda sugli Alberi Ciao a tutti! Sto studiando per l'esame di programmazione e mi trovo a dover fare i conti con gli alberi Avendo capito le liste e non avendo grossi problemi negli esercizi pensavo che gli alberi fossero solo una complicazione di queste ultime e invece..... problemi a non finire. Potete aiutarmi a risolvere qualche esercizio forse banale tipo questo: "Dato un alberoi BST contare quanti nodi ci sono al di sotto di un nodo preassegnato" L'esame devo sostenerlo in Turbo Pascal: capisco che non sia un linguaggio diffuso e poichè a me interessa l'algoritmo e non il listato se vi è più semplice anche il C per me va bene! Vi ringrazio tutti __________________ Thermaltake Armor VA8000SWACorsair CMPSU-620HXIntel Core 2 Quad Q9450 Asus P5Q DeluxeCorsair Dominator 2x2GB PC8500 1066Mhz-555 XMS2Sapphire Vapor-X HD7970 GHz Edition 3GB GDDR5Samsung SSD 830 256GBWD Caviar 1TB SATACreative X-Fi Elite Pro Pioneer DVR-215DAltec Lansing FX6021Crossover 2720MDPLogitech diNovo Cordless Desktop**Cooler Master Storm Sentinel Advance on Razer eXactMat

23-01-2006, 17:51	#2
leadergl Senior Member Iscritto dal: May 2003 Messaggi: 1113	L'unica cosa che devi cercare è la strada per contare tutti i nodi che ci sono in un determinato albero, è probabile che di questo abbiate parlato a lezione... __________________ \| Athlon XP Barton 3000+ \| CoolerMaster HAC-V81 \| ASUS A7N8X DELUXE v2.0 \| 2256 PC3200 + 1512 PC3200 = 1GB DDR400\| ATI Radeon 9250 \| HD 80Gb Maxtor SATA \| Ali Q-TEC 550W Dual Fan GOLD PFC

23-01-2006, 18:08	#3
Qwertid Senior Member Iscritto dal: Jun 2003 Città: Napoli prov Messaggi: 3089	In effetti ho risolto! Forse avevo interpretato male la traccia! Tu cosa intendi per trovarsi al di sotto di un nodo? Tutti i nodi del sottoalbero o anche i "cugini"? __________________ Thermaltake Armor VA8000SWACorsair CMPSU-620HXIntel Core 2 Quad Q9450 Asus P5Q DeluxeCorsair Dominator 2x2GB PC8500 1066Mhz-555 XMS2Sapphire Vapor-X HD7970 GHz Edition 3GB GDDR5Samsung SSD 830 256GBWD Caviar 1TB SATACreative X-Fi Elite Pro Pioneer DVR-215DAltec Lansing FX6021Crossover 2720MDPLogitech diNovo Cordless Desktop**Cooler Master Storm Sentinel Advance on Razer eXactMat

23-01-2006, 18:11	#4
leadergl Senior Member Iscritto dal: May 2003 Messaggi: 1113	il sotto-albero che ha quel nodo per radice...quindi basta solo scorrere tutto quel sottoalbero ed incrementare di uno il contatore ogni volta che fai la chiamata ricorsiva __________________ \| Athlon XP Barton 3000+ \| CoolerMaster HAC-V81 \| ASUS A7N8X DELUXE v2.0 \| 2256 PC3200 + 1512 PC3200 = 1GB DDR400\| ATI Radeon 9250 \| HD 80Gb Maxtor SATA \| Ali Q-TEC 550W Dual Fan GOLD PFC

23-01-2006, 20:09	#5
Qwertid Senior Member Iscritto dal: Jun 2003 Città: Napoli prov Messaggi: 3089	In effetti così diventa moltooooo più semplice.. Piccolo OT: Ma per caso studi informatica a Napoli? __________________ Thermaltake Armor VA8000SWACorsair CMPSU-620HXIntel Core 2 Quad Q9450 Asus P5Q DeluxeCorsair Dominator 2x2GB PC8500 1066Mhz-555 XMS2Sapphire Vapor-X HD7970 GHz Edition 3GB GDDR5Samsung SSD 830 256GBWD Caviar 1TB SATACreative X-Fi Elite Pro Pioneer DVR-215DAltec Lansing FX6021Crossover 2720MDPLogitech diNovo Cordless Desktop**Cooler Master Storm Sentinel Advance on Razer eXactMat

24-01-2006, 09:55	#6
leadergl Senior Member Iscritto dal: May 2003 Messaggi: 1113	si, anche tu? Sto a MonteSantAngelo __________________ \| Athlon XP Barton 3000+ \| CoolerMaster HAC-V81 \| ASUS A7N8X DELUXE v2.0 \| 2256 PC3200 + 1512 PC3200 = 1GB DDR400\| ATI Radeon 9250 \| HD 80Gb Maxtor SATA \| Ali Q-TEC 550W Dual Fan GOLD PFC

24-01-2006, 10:10	#7
Qwertid Senior Member Iscritto dal: Jun 2003 Città: Napoli prov Messaggi: 3089	Pure io.. Mi sono ricordato del tuo nick sul forum di scienzeinfo __________________ Thermaltake Armor VA8000SWACorsair CMPSU-620HXIntel Core 2 Quad Q9450 Asus P5Q DeluxeCorsair Dominator 2x2GB PC8500 1066Mhz-555 XMS2Sapphire Vapor-X HD7970 GHz Edition 3GB GDDR5Samsung SSD 830 256GBWD Caviar 1TB SATACreative X-Fi Elite Pro Pioneer DVR-215DAltec Lansing FX6021Crossover 2720MDPLogitech diNovo Cordless Desktop**Cooler Master Storm Sentinel Advance on Razer eXactMat

Strumenti
Mostra una versione stampabile Invia questa pagina per email