早教吧 育儿知识 作业答案 考试题库 百科 知识分享

完全二叉树的交点个数为11,则它的叶结点个数为()。A.4B.3C.5D.2E.6告诉答案,原因越详细越好.谢谢.

题目详情
完全二叉树的交点个数为11,则它的叶结点个数为( )。
A.4 B.3 C.5 D.2 E.6
告诉答案,原因越详细越好.谢谢.
▼优质解答
答案和解析
有完全二叉树的定义可知:只有最下面两层的度小于2
所以,你可以画一棵节点比11大的满二叉树:
________A
____B_______C
__D___E____F_____G
H_I__J_K___L_M___N_O
从第一层横着数
数到K购11个了,那么LMNO这几个点是没有的。
所以有六个,即:H I J K F G