当前位置:好百科>百科词条>已知一棵二叉树有20个叶子结点,有10个结点仅有左孩子,15个结点仅有右孩子,求出该二叉树的结点数目。

已知一棵二叉树有20个叶子结点,有10个结点仅有左孩子,15个结点仅有右孩子,求出该二叉树的结点数目。

2025-01-30 21:50:04 编辑:zane 浏览量:536

已知一棵二叉树有20个叶子结点,有10个结点仅有左孩子,15个结点仅有右孩子,求出该二叉树的结点数目。

的有关信息介绍如下:

已知一棵二叉树有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
热门文章