Please note, this is a STATIC archive of website www.w3resource.com from 19 Jul 2022, cach3.com does not collect or store any user information, there is no "phishing" involved.
w3resource

Python: Binary Search Tree (BST)- Exercises, Practice, Solution

Binary Search Tree: [ 6 exercises with solution]

[An editor is available at the bottom of the page to write and execute the scripts.]

1. Write a Python program to create a Balanced Binary Search Tree (BST) using an array (given) elements where array elements are sorted in ascending order. Go to the editor
Click me to see the sample solution

2. Write a Python program to find the closest value of a given target value in a given non-empty Binary Search Tree (BST) of unique values. Go to the editor
Click me to see the sample solution

3. Write a Python program to check whether a given a binary tree is a valid binary search tree (BST) or not. Go to the editor

Let a binary search tree (BST) is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.
The right subtree of a node contains only nodes with keys greater than the node's key.
Both the left and right subtrees must also be binary search trees.

Example 1:
    2
   / \
  1   3
Binary tree [2,1,3], return true.
Example 2:
    1
   / \
  2   3
Binary tree [1,2,3], return false.

Click me to see the sample solution

4. Write a Python program to delete a node with the given key in a given Binary search tree (BST). Go to the editor
Note: Search for a node to remove. If the node is found, delete the node.
Click me to see the sample solution

5. Write a Python program to convert a given array elements to a height balanced Binary Search Tree (BST). Go to the editor
Click me to see the sample solution

6. Write a Python program to find the kth smallest element in a given a binary search tree. Go to the editor
Click me to see the sample solution

Python Code Editor:

More to Come !

Do not submit any solution of the above exercises at here, if you want to contribute go to the appropriate exercise page.



Python: Tips of the Day

Find current directory and file's directory:

To get the full path to the directory a Python file is contained in, write this in that file:

import os 
dir_path = os.path.dirname(os.path.realpath(__file__))

(Note that the incantation above won't work if you've already used os.chdir() to change your current working directory, since the value of the __file__ constant is relative to the current working directory and is not changed by an os.chdir() call.)

To get the current working directory use

import os
cwd = os.getcwd()

Documentation references for the modules, constants and functions used above:

  • The os and os.path modules.
  • The __file__ constant
  • os.path.realpath(path) (returns "the canonical path of the specified filename, eliminating any symbolic links encountered in the path")
  • os.path.dirname(path) (returns "the directory name of pathname path")
  • os.getcwd() (returns "a string representing the current working directory")
  • os.chdir(path) ("change the current working directory to path")

Ref: https://bit.ly/3fy0R6m