O (H), here we do not consider the space required by leftCnt to count the number of nodes in the left subtree.
အို (H) ၊ ဘယ်ဘက် subtree ရှိ node အရေအတွက်ကိုရေတွက်ရန် leftCnt မှလိုအပ်သောအာကာသကိုဤနေရာတွင်ကျွန်ုပ်တို့မထည့်သွင်းပါ။