已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最

免费题库2022-08-02 39

问题已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A.39B.52C.111D.119

选项 A.39
B.52
C.111
D.119

答案 C

解析根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555195.html

计算机电网

相关试题推荐

随机试题

最新回复(0)