Posts

Showing posts with the label big-O

recursive function called trimTree, which removes (deletes) all the nodes at depth d or more in a BST.

Write code to PRINT all items of ARRAY BASED REPRESENTATION of a binary tree using NON-RECURSIVE pre-order traversal

Write a recursive function PrintPath, to print the path of a node to the root in a binary tree

Find the time complexity function and big-O for the following code segments.