सी का उपयोग कर बाइनरी खोजें ट्री inplace के लिए द्विआधारी पेड़ कन्वर्ट

एक के बाद आदेश (नीचे से ऊपर) पेड़ की ट्रेवर्सल, नोड्स दौरा कर रहे हैं लेने और उन्हें एक BST में डालने निष्पादित करें।

"किसी भी अतिरिक्त जगह के बिना" प्रत्यावर्तन रोकता है?

यदि नहीं, तो कुछ इस तरह:

# top level call passes null for bst
bt_to_bst (root, bst)
  # nothing to add to bst; just return it
  if null(root) -> return bst
  # if this is a leaf node, stick it into the BST
  if null(root->left) && null(root->right)
    return bst_insert(bst, root)
  # otherwise add all of left subtree into the bst and then the right tree
  bst = bt_to_bst (root->left, bst);
  return bt_to_bst (root->right, bst);

bt_to_bstएक फ़िल्टर आपरेशन है; यह एक मौजूदा BST लेता है और यह करने के लिए जोड़ा दिया नोड के साथ एक नया देता है।

करने के लिए एक पत्ता नोड जोड़ना bstसुरक्षित है क्योंकि हम इसे फिर से यात्रा कर कभी नहीं होगा, तो हम अपने ऊपर लिख सकता है leftऔर rightसंकेत दिए गए।