binary-search-tree - 二分探索木がいっぱいかどうかを検証する

Question

二分探索木(ソートされた配列として表される)がいっぱいかどうかを検証する方法は? これは O(n) で行う必要があります。