Գտնել ամենափոքր տարբերությունը Փնտրման Բինար ծառում (BST)
Ձեզ տրված է Փնտրման Բինար ծառ (BST), և խնդրվում է գտնել ամենափոքր տարբերությունը այս ծառում գտնվող երկու տարբեր էլեմենտների միջև:
Մուտք
Մուտքն ավտոմատ կերպով է կարգավորվում, ուստի ձեզանից որևէ լրացուցիչ գործողություն չի պահանջվում: Ծառի բոլոր արժեքները դրական ամբողջ թվեր են, որոնք չեն գերազանցում -ը: Երաշխավորված է, որ մուտքային BST-ն վավերական է և ունի ավելի քան 2 գագաթ:
Ելք
Ծրագիրը պետք է տպի երկու էլեմենտների միջև ամենափոքր բացարձակ տարբերությունը BST-ում:
Օրինակներ
Մուտք | Ելք |
4
1 10 3 6 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB