设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,度为4的结点数为n4,那么这棵树总的结点数为n0+n1+n2+n3+n4;又因为树中的每个结点(除了根结点外)都有一个指针指向它,那么这棵树总的结点数为总的指针数加上1;
总的指针数=1*n1+2*n2+3*n3+4*n4;故有:
1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4;从而有
n0=1+n2+2*n3+3*n4=1+2+2*1+3*1=8;
设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,度为4的结点数为n4,那么这棵树总的结点数为n0+n1+n2+n3+n4;又因为树中的每个结点(除了根结点外)都有一个指针指向它,那么这棵树总的结点数为总的指针数加上1;
总的指针数=1*n1+2*n2+3*n3+4*n4;故有:
1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4;从而有
n0=1+n2+2*n3+3*n4=1+2+2*1+3*1=8;
最新问答: 关于范性形变,既然说范性形变不产生弹力,那么当手去压橡皮泥,橡皮泥发生范性形变,那么橡皮泥就对手没有力了?不是也应该有反 China became _____ third country after Russia and the United 初三化学中的单质是什么意思? Ca(HCO3)2是沉淀吗 养宠物得好与坏初中英语作文 “你这么优秀,会有越来越多的人喜欢你,我要怎么办。”怎么回答。 如图是在长方形上部挖去一个正方形.这个图形的周长是多少分米? 取一定质量的均匀固体混合物cu、cu2o和cuo,将其分成两等份.去其中一份用足量的氢气还原,测得反应后固体质量减少3. 一个橡皮球从122.5m处自由落下,落地后又反弹至19.6m高度处再落下,问两次落地的总时间为多少》第一次和 一个直流电动机模型,通电后时转时停,发生故障的原因是( ) Oh,Tom!You are too l 求解三角函数二倍角的化简求值cos20°cos40°cos80° 这道题是高一化简题,求解 5x+2y=175的所有非负整数解 1.汤姆现在身体很差.2.今天天气很好.翻译成英语. 来欣赏一下:(-0.25)的2005次方 乘以 (-4)的2006次方等于多少啊? 假定你是Emma,你的好朋友Lisa经常生病,情绪很低落.请你用e-mail写封信,给他提些建议. 这是一段汉语拼音的字母开头,请大家帮帮我翻译成中文wjdwbl,bdhcr,yygzmhdrzwsb,dwhxzbtdc 在线求指导:阅读理解. 阅读理解. Nobody knows for 世界上不同的民族各有不同的民族传统节日。传统节日作为民族文化的载体,它表明民族文化具有( ) A.共同风俗习惯 B.共同 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价