Capital One interview question
Remove the leaves of a binary tree.
Interview Answer
Anonymous
22 Jan 2022
You traverse through the tree with either DFS or BFS. When you a None in the node.right and node.left, you can change the node value to None. In a sense, this removes the leaf node from the tree.