Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Education > Math Undergrad > External path l...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 3 Topic 5090 of 5213
 Post > Topic >>

External path length

by sophia <sophia.agnes@[EMAIL PROTECTED] > May 4, 2008 at 11:14 PM

Dear all,

if T is a binary tree with n internal nodes, I - internal path length
& E - external path length , then

 E = I + 2n , n >= 0

my question is how valid is this result ?




 3 Posts in Topic:
External path length
 sophia <sophia.agnes@[  2008-05-04 23:14:32 
Re: External path length
 Virgil <Virgil@[EMAIL   2008-05-05 02:11:42 
Re: External path length
 sophia <sophia.agnes@[  2008-05-05 02:58:03 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup
Contact
tan12V112 Wed Jul 9 1:46:30 CDT 2008.