大家好,今天小编关注到一个比较有意思的话题,就是关于c语言N叉树的问题,于是小编就整理了1个相关介绍c语言N叉树的解答,让我们一起看看吧。
若完全二叉树的第6层有10个叶结点,则该完全二叉树结点总数最多是。A.107 B.108 C.234 D.235?
选A 解析:由题意得:这棵二叉树最多有7层 在第6层满的情况下,有2^(6-1)=32,其中非叶子节点有32-10=22,而非叶子节点最多有两个孩子从而第七层上共有22*2=44个节点。
又前6层的节点数为:2^6-1=63 所以这棵二叉树的节点数最多为63+44=107个到此,以上就是小编对于c语言N叉树的问题就介绍到这了,希望介绍关于c语言N叉树的1点解答对大家有用。
(图片来源网络,侵删)
版权声明:本文来源于网络,不代表本站立场,如转载内容涉及版权等问题,请联系邮箱:83115484@qq.com,我们会予以删除相关文章,保证您的权利。