data structures - Number of binary tree with n node and n-3 height -


how many binary trees can find have n node , height of these tress n-3?

the total number of binary tree possible n nodes = (2ncn) / (n+1).

the minimum depth of binary tree ⌊log2n⌋ , maximum depth n-1.

so in each level level there [(2ncn) / (n+1)] / [(n-1) - (⌊log2n⌋)] nodes.


Comments

Post a Comment

Popular posts from this blog

c# - Farseer ContactListener is not working -

i'm using farseer in xna project, have trouble contactlistener. created class contactlistener these 2 error messages , don't know how fix problems. the type or namespace name 'contactlistener' not found (are missing using directive or assembly reference?) the type or namespace name 'contactimpulse' not found (are missing using directive or assembly reference?) what wrong contactlistener class? class mycontactlistener: contactlistener { void begincontact(contact contact) { /* handle begin event */ } void endcontact(contact contact) { /* handle end event */ } void presolve(contact contact, ref manifold oldmanifold) { fixture fixturea = contact.fixturea; fixture fixtureb = contact.fixtureb; if (fixtureb.collisioncategories == category.cat10) { contact.enabled = false; } } void postsolve(contact contact, ref contactimpulse impulse) { /* handle post-solve event */ } }...
Read more

Automatically create pages in phpfox -

i have array of information of places , wanna use them create multiple pages in phpfox site. first tried manually insert data in phpfox database (in tables of phpfox_pages , phpfox_pages_text ). the page shown in site when opening it's link, site says: the page looking cannot found. do know other tables should manipulate make work? or know plugin phpfox same? thanks, solved ( @purefan guide): "pages" has user if take @ phpfox_user table, you'll found out how fetch new records on that. there 2 ambiguous fields in table ( password & password_salt ). can use script create values fields: <?php function generaterandomstring() { $length = 164; $characters = '-_0123456789abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz'; $randomstring = ''; ($i = 0; $i < $length; $i++) { $randomstring .= $characters[rand(0, strlen($characters) - 1)]; } return $randomstring; } $ssalt = '';...
Read more

database - one php page with different contents and urls -

i have xml database stocked several blog posts. xml example: <element id="12" size="square" category="portfolio"> <tag tag="printer printing 3d apple iphone 5 bumper case"></tag> <icon class="icon-picture"></icon> <urlpage url="/contact/contact.html"></urlpage> <urlimage src='./post thumbnail images/01.png'></urlimage> <date date="8 apr"></date> <title>minimal bumper iphone 5 : protect iphone lightwheight , protect full case </title> </element> i want have website based on 2 main php pages. main index.php page blog post thumbnails , links displayed. , single.php page each blog posts can displayed individually. how can load, change content , url of single.php page when click on blog post thumbnail link in index.php page (finally, think, wordpress without use it)? if possible, how works seo...
Read more