【Leetcode_總結】623. 在二叉樹中增加一行 - python

Q: 給定一個二叉樹，根節點爲第1層，深度爲 1。在其第 d 層追加一行值爲 v 的節點。 添加規則：給定一個深度值 d （正整數），針對深度爲 d-1 層的每一非空節點 N，爲 N 創建兩個值爲 v 的左子樹和右子樹。 將 N 原先的左子樹，連接爲新節點 v 的左子樹；將 N 原先的右子樹，連接爲新節點 v 的右子樹。 如果 d 的值爲 1，深度 d - 1 不存在，則創建一個新的根節點 v，原

>>阅读原文<<