+1 @atul anand
On Mon, Jan 30, 2012 at 12:31 PM, atul anand <atul.87fri...@gmail.com>wrote:
> @Mihir : actually you are using linked list....so you are keep on adding
> the nodes but not removing it..hence...you are getting wrong output..
>
> i guess this should be done to fix the code.....
>
>
> public static void paths(Node node, LinkedList<Integer> list) {
> if(node == null) return;
> list.add(node.data);
>
> if(node.left == null && node.right == null) {
> print(list);
> }
> else {
> paths(node.left, list);
>
> * removeLastNodefromLinkedList();*
> paths(node.right, list);
>
> * removeLastNodefromLinkedList();*
>
> }
>
> r*emoveLastNodefromLinkedList();*
>
> }
>
> public static void print(LinkedList<Integer> list) {
> System.out.println("Contents of list: " + list);
> }
>
>
>
> On Mon, Jan 30, 2012 at 11:41 AM, Mihir Kulkarni <mihirk...@gmail.com>wrote:
>
>> I only intend to print the root to leaf paths. The correct output should
>> be:
>> 721
>> 725
>> It works fine when I use array instead of LinkedList.
>>
>> cheers,
>> Mihir Kulkarni
>> Graduate Student
>> University of California, Irvine
>> http://goo.gl/CvRcG
>>
>>
>>
>> On Sun, Jan 29, 2012 at 10:06 PM, Rujin Cao <drizzle...@gmail.com> wrote:
>>
>>> Is the correct output 7 2 1 5 ?
>>>
>>> Did you intend to print the leaf node ?
>>>
>>> --
>>> You received this message because you are subscribed to the Google
>>> Groups "Algorithm Geeks" group.
>>> To post to this group, send email to algogeeks@googlegroups.com.
>>> To unsubscribe from this group, send email to
>>> algogeeks+unsubscr...@googlegroups.com.
>>> For more options, visit this group at
>>> http://groups.google.com/group/algogeeks?hl=en.
>>>
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to algogeeks@googlegroups.com.
>> To unsubscribe from this group, send email to
>> algogeeks+unsubscr...@googlegroups.com.
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
Thanks & Regards
Saurabh Yadav
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
