Domanda di colloquio di Capital One
Remove the leaves of a binary tree.
Risposta di colloquio
Anonimo
22 gen 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.