How to Compute Average of Levels in Binary Tree?
Given a binary tree, compute the average values for the nodes on each level and return them in the form of an array. For example: Input: 3 / \ …
Tag: tree algorithms
How to Construct String from Binary Tree?
September 15, 2018
algorithms, c / c++, data structure, learn to code, programming languages
No Comments
Given a binary tree, convert it to a string that consist of parenthesis and interests in the pre-order traversal. The empty brackets () for left sub trees can be …
How to Convert Sorted Array to Balanced Binary Search Tree?
Given an array of sorted integers, let’s arrange it to a highly balanced binary search tree (BST). The left nodes of a binary search tree are smaller than the …