LeetCode二叉树题目增加一行示例，详细解析是怎样的？

本文共计1725个文字，预计阅读时间需要7分钟。

目录+主题描述+整理题意+解题思路分析+层次遍历（广度优先搜索）+递归+具体实现+复杂度分析+代码实现+层次遍历（广度优先搜索）+递归+总结+项目

目录

• 题目描述
• 整理题意
• 解题思路分析
• 层序遍历（广度优先搜索）
• 递归（深度优先搜索）
• 具体实现
• 复杂度分析
• 代码实现
• 层序遍历（广度优先搜索）
• 递归（深度优先搜索）
• 总结

题目描述

题目链接：623. 在二叉树中增加一行

给定一个二叉树的根root和两个整数 val 和depth，在给定的深度depth处添加一个值为 val 的节点行。

注意，根节点root位于深度1。