A proč? Snažil jsem se googling, ale to by nebylo přijít s jakékoliv odpovědi.
Vím, že v případě, že oba uzly kořene jsou binární vyhledávací stromy, pak je nejvyšší z nich je binární vyhledávací strom. Ale to znamená, že je zdědil nahoru nebo dolů zdědil?
Dík :)
Pokud jste psali funkci zkontrolovat, zda je strom je BST, pak byste měli začít na horním uzlu a rekurzivně jít dolů podřízené uzly kontrolovat, zda každý z nich je BST stromu stejně. Na druhou stranu, můžete také začít na dně, a práci si cestu až indukčně. Obě řešení jsou ideální.
