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

高度为K的完全二叉树至多有几个结点.最好有计算过程.

题目详情
高度为K的完全二叉树 至多有几个结点.最好有计算过程.
▼优质解答
答案和解析
高度为K的完全二叉树“长满”时,就是满二叉树,至多有(2^K)-1个结点.
1+2+4+……+2^(K-1)=(2^K)-1