数据结构中如何通过堆定义判别序列为堆?
问题描述：
数据结构中如何通过堆定义判别序列为堆?
答
DFS
从根节点开始深搜,小根堆的话,右>左>根,大根堆反,只要不满足条件就跳出,说明不是堆,如果dfs能跑完,没有跳出,就就说明是堆