C kullanarak İkili arama ağacı InPlace için İkili ağaç dönüştürmek

bir post-düzen (aşağıdan yukarıya) ağacının geçişi, ziyaret edilen düğümleri alıp bir BST içine ekleyerek gerçekleştirin.

"Herhangi bir ekstra boşluk bırakmadan" özyinelemeye engel mu?

Değilse, gibi o zaman bir şey:

# 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_bstbir filtreleme işlemi olup; Varolan BST alır ve buna ilave belirli düğüm ile yeni bir döner.

Bir yaprak düğüm ekleme bstonu tekrar ziyaret asla, bu yüzden biz onun üzerine yazabilirsiniz çünkü güvenlidir leftve rightişaretçileri.