一颗完全二叉树第六层有8个叶结点(根为第一层),则结点个数最多有()个。
A. 39
B. 72
C. 104
D. 111
答案:D
二叉树第k层最多有...
用户登录可进行刷题及查看答案
二叉树第k层最多有2的(k-1)次方个节点
第六层最多有32个节点
第五层最多有16个节点
第四层最多有8个节点
第三层最多有4个节点
第二层最多有2个节点
第一层最多有1个节点
完全二叉树的叶节点只可能出现在后两层
如果完全二叉树有6层,则前5层是满二叉树,总节点数目为16+8+4+2+1+8=39
如果完全二叉树有7层,则前6层是满二叉树,
前六层总节点数目为32+16+8+4+2+1=63
第六层有8个叶子节点,则有32-8=24个非叶子节点
第七层最多有24*2个叶子节点
总节点数目为63+24*2=111
登录后提交答案
暂无评论,来抢沙发