7)若某完全二叉树的深度为h,则该完全二叉树中至少有多少个结点 A)2h B)2h-1 C)2h-1-1 D)2h-1+1 我觉得答案应该是2^(h-1)吧?难道我错了?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 03:28:57

7)若某完全二叉树的深度为h,则该完全二叉树中至少有多少个结点 A)2h B)2h-1 C)2h-1-1 D)2h-1+1 我觉得答案应该是2^(h-1)吧?难道我错了?
7)若某完全二叉树的深度为h,则该完全二叉树中至少有多少个结点 A)2h B)2h-1 C)2h-1-1 D)2h-1+1 我觉得答案应该是2^(h-1)吧?难道我错了?

7)若某完全二叉树的深度为h,则该完全二叉树中至少有多少个结点 A)2h B)2h-1 C)2h-1-1 D)2h-1+1 我觉得答案应该是2^(h-1)吧?难道我错了?
你没错,错的是印刷, 2h-1+1 明显是 2^(h-1)+1