已知一棵完全二叉数的第六层(设根为第一层)有八个叶结点,则该完全二叉树的结点个数

资格题库2022-08-02  19

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

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

答案 C

解析 8+16+8+4+2+1=39。最多是 39+2*36=111 个节点。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556635.html

最新回复(0)