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