已知一棵二叉树有20个叶子结点,有10个结点仅有左孩子,15个结点仅有右孩子,求出该二叉树的结点数目。
的有关信息介绍如下:我自己理解绝喊枯的,不知道对不对,你看一下首先,先把度为一的节点减去,69-30=39,再把顶点减去,那么n0+n2=38其次,共69个节点,那么就有68条边,所以并洞总的度数为136,度为一的节点对应一条边,那么度为一的顶点为60度,所以136=n0+60+3n2+2联立得n0+n2=38n0+3n2=74解得n0=20,n2=18所以叶子节点是20,度为二节渗卜点是19(加上顶点)
版权声明:文章由 好百科 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.haobaik.com/tips/265740.html