Thread: need help in c

  1. #1
    Registered User
    Join Date
    Oct 2005
    Posts
    1

    need help in c

    Hi !
    I have just begun to learn c.Will u pls help me with the following questions??

    1. WRITING PROGRAM TO LIST THE NODES OF BINARY TREE FIRST LISTING THE ROOT,THEN NODES AT DEPTH 1,THEN AT DEPTH 2,ETC..THE PROGRAN SHUD HAVE LINEAR TIME COMPLEXITY.

    2. LET G = (V, E) BE UNDIRECTED GRAPH.HOW DO I USE A DEPTH FIRST SEARCH TO DEVELOP A PROGRAM IN C TO CONVERT EACH EDGE IN G TO A DIRECTED EDGE SUCH THAT THE RESULTING GRAPH IS CONNECTED OR TO DETERMINE THAT THIS IS NOT POSSIBLE.

  2. #2
    Registered Luser cwr's Avatar
    Join Date
    Jul 2005
    Location
    Sydney, Australia
    Posts
    869
    DO YOU NEED TO SHOUT TO GET ATTENTION?

    In a text medium, lowercase letters are much nicer to read.

    Please see http://cboard.cprogramming.com/annou...ouncementid=39 and try googling for traverse binary tree, or similar for the first one. I'm sure you can come up with your own appropriate keywords for the second.

  3. #3
    Super Moderator Harbinger's Avatar
    Join Date
    Nov 2004
    Posts
    74
    Well you could start with learning to read - say
    http://cboard.cprogramming.com/annou...ouncementid=51

    Then perhaps you could learn to write - say
    http://cboard.cprogramming.com/annou...ouncementid=39

Popular pages Recent additions subscribe to a feed