can this be also calculated as first calculate the diameter of the tree then add the number of nodes in the path of the the root of the tree to the root of the sub tree of which the diameter is calculated.
On Thu, Jun 23, 2011 at 3:06 AM, Jitendra singh <[email protected]>wrote: > @ Anantha Krishnan > > yeah , you are right .I misinterpreted it.Your solution is > right(actually my algo has no bug but I am returning 2 max out of 4 > values . It is sure that one value will come from right and one from > left side.So no need to take take struct ret_ele .function returning > single element(max length) will be enough.) > > On 6/23/11, Anantha Krishnan <[email protected]> wrote: > > @Jitendra > > > > I guess your tree construction is wrong. > > You can verify by replacing the Construct function with this: > > > > *void Construct() {* > > * Node* d = new Node(100);* > > * Node* e = new Node(300);* > > * Node* g = new Node(10);* > > * Node* b = new Node(5, d, e);* > > * Node* c = new Node(8, NULL, g);* > > * Node* a = new Node(1, b, c);* > > * Root = a;* > > * }* > > * > > * > > and check here <http://ideone.com/YF9qi>. > > > > Let me know the result. > > > > Thanks & Regards > > Anantha Krishnan > > > > On Thu, Jun 23, 2011 at 2:06 AM, Jitendra singh > > <[email protected]>wrote: > > > >> I think this solution is wrong . > >> Because > >> for the case - > >> 1 > >> 5 8 > >> 100 300 10 > >> ans should be 406 > >> But above code gives 124 > >> > >> > >> > >> > >> > >> On 6/22/11, Anantha Krishnan <[email protected]> wrote: > >> > I modified Sunny's code to get Node X and Node Y. > >> > http://ideone.com/YF9qi > >> > > >> > Can we do better than this? > >> > > >> > Thanks & Regards, > >> > Anantha Krishnan > >> > > >> > On Wed, Jun 22, 2011 at 11:11 AM, oppilas . > >> > <[email protected]>wrote: > >> > > >> >> Sunny, > >> >> Can but can we modify this code to get the *node X and node Y*?. > >> >> > >> >> > >> >> > >> >> On Wed, Jun 22, 2011 at 8:32 AM, Anantha Krishnan < > >> >> [email protected]> wrote: > >> >> > >> >>> @sunny agrawal > >> >>> *Thanks a lot.* > >> >>> *Great code. I got the logic now.Thanks again.* > >> >>> * > >> >>> * > >> >>> Thanks & Regards, > >> >>> Anantha Krishnan > >> >>> > >> >>> On Tue, Jun 21, 2011 at 11:52 PM, sunny agrawal > >> >>> <[email protected]>wrote: > >> >>> > >> >>>> see this > >> >>>> * > >> >>>> https://ideone.com/1ZtIq* > >> >>>> > >> >>>> > >> >>>> On Tue, Jun 21, 2011 at 10:23 PM, Anantha Krishnan < > >> >>>> [email protected]> wrote: > >> >>>> > >> >>>>> Thanks. > >> >>>>> I expect more details in implementation point of view. > >> >>>>> > >> >>>>> Thanks & Regards, > >> >>>>> Anantha Krishnan > >> >>>>> > >> >>>>> > >> >>>>> On Tue, Jun 21, 2011 at 6:41 PM, sunny agrawal < > >> [email protected] > >> >>>>> > wrote: > >> >>>>> > >> >>>>>> @Piyush > >> >>>>>> good to start with > >> >>>>>> But i think a recursive O(n) is possible > >> >>>>>> in downward calls pass sum from root to node > >> >>>>>> and on return calls pass sum from leafs to root of each subtree > and > >> >>>>>> using this collective information updating a global ans max. > >> >>>>>> > >> >>>>>> > >> >>>>>> > >> >>>>>> On Tue, Jun 21, 2011 at 5:05 PM, Piyush Sinha < > >> >>>>>> [email protected]> wrote: > >> >>>>>> > >> >>>>>>> i am assuming all nodes have positive values.. > >> >>>>>>> > >> >>>>>>> Keep a buffer of all the leaf nodes..take two leaf nodes and > find > >> the > >> >>>>>>> LCA..compute sum from root to LCA and subtract it from the sum > of > >> >>>>>>> nodes from > >> >>>>>>> root to the leaves...store all the sums and find maximum out of > >> it.. > >> >>>>>>> > >> >>>>>>> On Tue, Jun 21, 2011 at 4:52 PM, Anantha Krishnan < > >> >>>>>>> [email protected]> wrote: > >> >>>>>>> > >> >>>>>>>> Hi All, > >> >>>>>>>> > >> >>>>>>>> Given a binary tree, find 2 leaf nodes say X and Y such that > >> F(X,Y) > >> >>>>>>>> is maximum where F(X,Y) = sum of nodes in the path from root to > X > >> + > >> >>>>>>>> sum of > >> >>>>>>>> nodes in the path from root to Y - sum of nodes in the common > >> >>>>>>>> path > >> >>>>>>>> from root > >> >>>>>>>> to first common ancestor of the Nodes X and Y. > >> >>>>>>>> > >> >>>>>>>> Any ideas. > >> >>>>>>>> > >> >>>>>>>> Thanks & Regards > >> >>>>>>>> Anantha Krishnan > >> >>>>>>>> > >> >>>>>>>> -- > >> >>>>>>>> You received this message because you are subscribed to the > >> >>>>>>>> Google > >> >>>>>>>> Groups "Algorithm Geeks" group. > >> >>>>>>>> To post to this group, send email to > [email protected]. > >> >>>>>>>> To unsubscribe from this group, send email to > >> >>>>>>>> [email protected]. > >> >>>>>>>> For more options, visit this group at > >> >>>>>>>> http://groups.google.com/group/algogeeks?hl=en. > >> >>>>>>>> > >> >>>>>>> > >> >>>>>>> > >> >>>>>>> > >> >>>>>>> -- > >> >>>>>>> *Piyush Sinha* > >> >>>>>>> *IIIT, Allahabad* > >> >>>>>>> *+91-8792136657* > >> >>>>>>> *+91-7483122727* > >> >>>>>>> *https://www.facebook.com/profile.php?id=100000655377926 * > >> >>>>>>> > >> >>>>>>> -- > >> >>>>>>> You received this message because you are subscribed to the > Google > >> >>>>>>> Groups "Algorithm Geeks" group. > >> >>>>>>> To post to this group, send email to [email protected] > . > >> >>>>>>> To unsubscribe from this group, send email to > >> >>>>>>> [email protected]. > >> >>>>>>> For more options, visit this group at > >> >>>>>>> http://groups.google.com/group/algogeeks?hl=en. > >> >>>>>>> > >> >>>>>> > >> >>>>>> > >> >>>>>> > >> >>>>>> -- > >> >>>>>> Sunny Aggrawal > >> >>>>>> B-Tech IV year,CSI > >> >>>>>> Indian Institute Of Technology,Roorkee > >> >>>>>> > >> >>>>>> > >> >>>>>> -- > >> >>>>>> You received this message because you are subscribed to the > Google > >> >>>>>> Groups "Algorithm Geeks" group. > >> >>>>>> To post to this group, send email to [email protected]. > >> >>>>>> To unsubscribe from this group, send email to > >> >>>>>> [email protected]. > >> >>>>>> 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 [email protected]. > >> >>>>> To unsubscribe from this group, send email to > >> >>>>> [email protected]. > >> >>>>> For more options, visit this group at > >> >>>>> http://groups.google.com/group/algogeeks?hl=en. > >> >>>>> > >> >>>> > >> >>>> > >> >>>> > >> >>>> -- > >> >>>> Sunny Aggrawal > >> >>>> B-Tech IV year,CSI > >> >>>> Indian Institute Of Technology,Roorkee > >> >>>> > >> >>>> -- > >> >>>> You received this message because you are subscribed to the Google > >> >>>> Groups > >> >>>> "Algorithm Geeks" group. > >> >>>> To post to this group, send email to [email protected]. > >> >>>> To unsubscribe from this group, send email to > >> >>>> [email protected]. > >> >>>> 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 [email protected]. > >> >>> To unsubscribe from this group, send email to > >> >>> [email protected]. > >> >>> 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 [email protected]. > >> >> To unsubscribe from this group, send email to > >> >> [email protected]. > >> >> 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 [email protected]. > >> > To unsubscribe from this group, send email to > >> > [email protected]. > >> > 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 [email protected]. > >> To unsubscribe from this group, send email to > >> [email protected]. > >> 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 [email protected]. > > To unsubscribe from this group, send email to > > [email protected]. > > 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 [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- Varun Pahwa B.Tech (IT) 7th Sem. Indian Institute of Information Technology Allahabad. Ph : 09793899112 ,08011820777 Official Email :: [email protected] Another Email :: [email protected] People who fail to plan are those who plan to fail. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
