Stack Implementation Using Linked List in Python
Aditya Bhuyan This program demonstrates the implementation of a stack data structure using a linked list. Stacks are a type of data structure with Last In First Out (LIFO) access policy. The…
Python
Python Program for Tree Traversals
Python Program for Tree Traversals This program demonstrates three types of binary tree traversals: in-order, pre-order, and post-order. These traversal methods are implemented recursively to visit each node in the…
Python Program to Perform Level Order Traversal on a Binary Tree
Python Program to Perform Level Order Traversal on a Binary Tree This program demonstrates how to perform a level order traversal on a binary tree using a queue. This traversal…
Python Program to Find the Height of a Binary Tree
Python Program to Find the Height of a Binary Tree This program calculates the height of a binary tree. The height is defined as the number of edges on the…
Python Program to Check if a Binary Tree is Height-Balanced
Python Program to Check if a Binary Tree is Height-Balanced This program defines a function to check if a binary tree is height-balanced. A binary tree is height-balanced if, for…
Python Program to Find the Lowest Common Ancestor in a Binary Tree
Python Program to Find the Lowest Common Ancestor in a Binary Tree This program identifies the lowest common ancestor (LCA) of two given nodes in a binary tree. The LCA…
Python Program to Serialize and Deserialize a Binary Tree
Python Program to Serialize and Deserialize a Binary Tree This program demonstrates how to serialize a binary tree into a string format and deserialize that string back into the original…
Python Program for BST Operations
Python Program for BST Operations This program implements three fundamental operations on a Binary Search Tree (BST): inserting a new node, deleting an existing node, and searching for a node.…
Python Program to Find the Diameter of a Binary Tree
Python Program to Find the Diameter of a Binary Tree This program calculates the diameter of a binary tree, which is the longest path between any two nodes. The program…
Python Program to Convert a Sorted Array to a Balanced BST
Python Program to Convert a Sorted Array to a Balanced BST This program demonstrates how to convert a sorted array into a balanced Binary Search Tree (BST). A balanced BST…
