c语言N叉树,c++ n叉树

dfnjsfkhak 15 0

大家好,今天小编关注到一个比较意思的话题,就是关于c语言N叉树的问题,于是小编就整理了1个相关介绍c语言N叉树的解答,让我们一起看看吧。

  1. 若完全二叉树的第6层有10个叶结点,则该完全二叉树结点总数最多是。A.107 B.108 C.234 D.235?

若完全二叉树的第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点解答对大家有用

c语言N叉树,c++ n叉树-第1张图片-芜湖力博教育咨询公司
图片来源网络,侵删)
c语言N叉树,c++ n叉树-第2张图片-芜湖力博教育咨询公司
(图片来源网络,侵删)

标签: 结点 节点 语言