Скачать или смотреть 623 Add One Row to Tree

623 Add One Row to Tree. This Java code uses a recursive approach. The idea is to traverse the tree to find the nodes at depth depth - 1 , and then add the new row of nodes with value val. This solution works by first checking if we need to add the new row at the root level. If so, it creates a new root and attaches the original tree as its left child. Otherwise, it recursively traverses the tree to find the nodes at the level just above the target depth ( depth - 1 ). Once those nodes are found, it creates new nodes with the given value val and reattaches the original left and right subtrees to these new nodes, effectively adding a new row to the tree at the specified depth.