如何在二叉树LeetCode题解中添加一行示例详解，形成长尾词？

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

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

目录

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

题目描述

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

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

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