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

5.高度为4的二叉树中,结点数最多为,最少为.

题目详情
5. 高度为4的二叉树中,结点数最多为_________,最少为_______________.
▼优质解答
答案和解析
举例子 3层高的(k=3) 二叉树
O O
O O O O
O MIN:2^(k-1)=4 OOOO MAX:(2^k )-1 =7