package Ġeasy Ċ Ċ import ĠTreeNode Ċ Ċ class Ġ_ 1 0 8 Convert Sorted Array To Binary Search Tree Ġ{ ĊĠĠĠ Ġclass ĠSolution Ġ{ ĊĠĠĠĠĠĠĠ Ġfun Ġsorted Array To B ST ( nums : ĠInt Array ): ĠTreeNode ? Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġleft Ġ= Ġ 0 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġright Ġ= Ġnums . size Ġ- Ġ 1 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġreturn Ġmy Build Tree ( nums , Ġleft , Ġright ) ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġprivate Ġfun Ġmy Build Tree ( nums : ĠInt Array , Ġleft : ĠInt , Ġright : ĠInt ): ĠTreeNode ? Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( left Ġ> Ġright ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġreturn Ġnull ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġmiddle Ġ= Ġleft Ġ+ Ġ(( right Ġ- Ġleft ) Ġshr Ġ 1 ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġroot Ġ= ĠTreeNode ( nums [ middle ]) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġroot . left Ġ= Ġmy Build Tree ( nums , Ġleft , Ġmiddle Ġ- Ġ 1 ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġroot . right Ġ= Ġmy Build Tree ( nums , Ġmiddle Ġ+ Ġ 1 , Ġright ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġreturn Ġroot ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ }