问答题
已知完全二叉树的第七层有10个叶子结点,则整个二叉树的结点数最多是多少?【西安电子科技大学2000计算机应用一、4(5分)】
【正确答案】
正确答案:235。由于本题求二叉树的结点数最多是多少,第7层共有2
7-1
=64个结点,已知有10个叶子,其余54个结点均为分支结点。它在第8层上有1 08个叶子结点。所以该二叉树的结点数最多可达2
7
一1+108=235。(注意;本题并未明说完全二叉树的高度,但根据题意,只能8层。)
【答案解析】
提交答案
关闭