TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach

FEI archív 2009/2010 => 2. ro?ník => Topic started by: jaro454 on 19.11.2009, 03:02:00

Title: USA - 6_doplnujuca uloha
Post by: jaro454 on 19.11.2009, 03:02:00
Nazdar vedel by mi niekto help so 6.tym cvicenim s doplnujucou ulohou, level order prechadza binarny strom po urovniach a vypisuje postupne urovne.

stranka : http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Preorder.html (http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Preorder.html) <= uplne naspodku j level-order.

helpo by sa aspon rady ako to porobit, pripadn nejake weby na vypomoc, no najviac by helpol priamo kod. THX !!!!

nasiel som len :
 
levelorder(root)
      q = empty queue
      q.enqueue(root)
      while not q.empty do
        node := q.dequeue()
        visit(node)
        if node.left != null
          q.enqueue(node.left)
        if node.right != null
          q.enqueue(node.right) 

A TOTO POTREBUJEM PREPISAT DO C-cka. Naozaj potrebujem body za to .. thx !
Title: Re: USA - 6_doplnujuca uloha
Post by: psicho on 23.11.2009, 16:46:59
za 10 eura ti to zrobim