How to Delete Nodes from Binary Tree and Make a Forest?
Given the root of a binary tree, each node in the tree has a distinct value. After deleting all nodes with a value in to_delete, we are left with …
Tag: recursion
How to Serialize and Deserialize Binary Tree?
Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or …
How to Construct Binary Tree from String (Binary Tree Deserialization Algorithm)
You need to construct a binary tree from a string consisting of parenthesis and integers. The whole input represents a binary tree. It contains an integer followed by zero, …
How to Find out the Most Frequent Subtree Sum using Depth First Search Algorithm?
Given the root of a tree, you are asked to find the most frequent subtree sum. The subtree sum of a node is defined as the sum of all …
The Brace Expansion Algorithms using Breadth First Search or Depth First Search
A string S represents a list of words. Each letter in the word has 1 or more options. If there is one option, the letter is represented as is. …