已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点 则完全二叉树的结点个数最少是()。A.39B.
结点,个数,
已帮助 人
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最少是()。
A.39
B.52
C.11l
D.119
请帮忙给出正确答案和分析,谢谢!
-
正确答案:A
第6层有叶结点则说明完全二叉树的高度可能为6或7,显然树高为6时结点最少。若第6层上有8个叶结点,则前5层为满二叉树,故完全二叉树的结点个数最少为25-1+8=39个结点。
