假设有一颗h层的完全二叉树,该树最多包含( )个节点?
2h−1
2(h+1)−1
2h
2h+1
T4员工招聘
T1社团招新
T2道路修复
T3谐音替换
对一个大小为16(下标0-15)的数组构建满线段树,查询区间[3,11]时,最少需要访问多少个树结点(包括路径上的父结点和完全包含在查询区间内的结点)?
7
8
9
10