1
Högskolematte
Postat av Fawx den 27 Mars 2011, 20:27
12 kommentarer · 231 träffar
Hejhej!
Sitter här och klurar med en kompis på en uppgift vi har stött på. Uppgiften ser ut såhär:
A binary tree with information on the nodes is either a leave or a node containing some information and exactly 2 subtrees.
Give the inductive definition of this set.
Define the functions that count the number of leaves nl and the number of nodes nn of a tree.
Prove by structural induction on the tree that for all tree t we have nl(t) = nn(t)+1.
Är inte ute efter svar på uppgiften utan helt enkelt den korrekta tolkningen. Som jag läser det kan ett träd i sig antingen vara ett löv eller en nod. Detta verkar konstigt då ett träd är ett träd som i sin tur innehåller antingen löv eller noder. Kom gärna med egna idéer!
Ni som läser detta och inte förstår, skriv gärna inga inlägg där ni försöker framstå som roliga filurer. Tack!
Sitter här och klurar med en kompis på en uppgift vi har stött på. Uppgiften ser ut såhär:
A binary tree with information on the nodes is either a leave or a node containing some information and exactly 2 subtrees.
Give the inductive definition of this set.
Define the functions that count the number of leaves nl and the number of nodes nn of a tree.
Prove by structural induction on the tree that for all tree t we have nl(t) = nn(t)+1.
Är inte ute efter svar på uppgiften utan helt enkelt den korrekta tolkningen. Som jag läser det kan ett träd i sig antingen vara ett löv eller en nod. Detta verkar konstigt då ett träd är ett träd som i sin tur innehåller antingen löv eller noder. Kom gärna med egna idéer!
Ni som läser detta och inte förstår, skriv gärna inga inlägg där ni försöker framstå som roliga filurer. Tack!
