DFS: Print Each Node's Level and Whether It Is Balanced

Problem: DFS — Print Each Node’s Level and Whether It Is a Balanced Node

Given a tree rooted at root (typically a binary tree; for an N-ary tree follow the interviewer’s definition), traverse th...