udowodnij że Zn=Wn+2n armando: Załóżmy, że dla ustalonego drzewa T poszukiwań binarnych o liczbie wierzchołków wewnętrznych n zmienna Zn oznacza sumę głębokości wierzchołków zewnętrznych w T, a zmienna Wn−sumę głębokości wierzchołków wewnętrznych w T. udowodnij że Zn=Wn+2n