data structures - Maximum number of node in a binary tree -


given binary tree having l leaf node ,what maximum number of node in tree.nothing has been said type of binary tree ,just binary tree.

if full binary tree, total number of nodes equal (2*l - 1).


Comments

Post a Comment

Popular posts from this blog

javascript - RequestAnimationFrame not working when exiting fullscreen switching space on Safari -

request animation frame stops working when exiting fullscreen clicking on original space's safari window. fine if fullscreen mode canceled escape key or calling cancelfullscreen(). steps reproduce: open https://dl.dropboxusercontent.com/u/769042/prezi/safari-fullscreen.html click "draw raf", kittie appears click "fullscreen", go fullscreen click "draw raf", kittie appears go space original safari was, showing "click exit fullscreen mode", click anywhere, out fullscreen click "draw raf", nothing happens what handling click calling: window.requestanimationframe(draw); which draws on canvas context: function draw() { ctx.drawimage(img, math.random()*500|0, math.random()*400|0, 100, 100); } i checked .hidden , .visibilitystate, updated correctly. tested on osx 10.9.3, safari 7.0.4 (9537.76.4). has workaround/solution other switching old settimeout? this sounds webkit bug 88940 : using reque...
Read more

c# - WPF+EF - The operation cannot be completed because the DbContext has been disposed -

creating wpf app entity framework 6. have view model list of categories , list of items (in selected category). when selectedcategory changes, i'm using following method fill list of items: currentlist = new observablecollection<t>(context.set<t>().where(p => p.isgroup == false).where(m => m.parentid == _currentcategory.id)); i'm mot showing different error handling etc. open form, select categories, , works perfect. if close , open same form few times, exception: "the operation cannot completed because dbcontext has been disposed". after 2nd open, - after 3rd or 4th access same form. context disposed when form closes. what wrong , why exception raises not regularly , never on first opening? ------upd 1------ ok, i'm showing more code i'm sure problem in row. form creation: context = new entities(); context.set<t>().load(); loadcurrentlist(); loadcurrentlist(): if ((currentcategory == null) || (currentcategory.id == ...
Read more

jsf - How to ajax update an item in the footer of a PrimeFaces dataTable? -

this visual of table have: +---------+------------+-------------------+ | header1 | header2 | header3 | +---------+------------+-------------------+ | row | input | calc'ed output | | row b | input b | calc'ed output b | | etc.. | etc.. | etc.. | +---------+------------+-------------------+ | total: total calc'ed output | +------------------------------------------+ and stripped-down code: <p:datatable id="mytable" value="#{mybean.somelist}" var="currentitem"> <p:column headertext="header1"> <h:outputtext value="#{currentitem.name}" /> </p:column> <p:column headertext="header2"> <pe:inputnumber value="#{currentitem.inputval}"> <p:ajax event="change" listener="#{mybean.changelistener}" update="outputval outputtotal...
Read more