If you find that we have reached an empty node then we do the equivalent of creating a new node here we set this value to be v and we create a new frontier below by adding two empty nodes in the left and right rather than just having none.
जर आपल्या लक्षात आले की आपण एम्पटी नोड पर्यंत आलो आहोत, तेव्हा आपण नवीन नोड तयार करून त्याची झाली व्हॅल्यू v सेट करतो. खाली एकही नोड न ठेवता डावीकडे आणि उजवीकडे दोन एम्पटी नोड जोडून एक नवीन फ्रॉन्टिएर तयार करतो.