English: In both the recursive functions, we make sure that the tree is height-balanced, So, we use a maximum of O (H) space for recursive stack frames.
Telugu: పునరావృత ఫంక్షన్లలో, చెట్టు ఎత్తు-సమతుల్యతతో ఉందని మేము నిర్ధారించుకుంటాము, కాబట్టి, మేము గరిష్టంగా ఉపయోగిస్తాము ఓ (హెచ్) పునరావృత స్టాక్ ఫ్రేమ్ల కోసం స్థలం.