代码算法训练LeetCode树的相关内容

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第二十二天 | LeetCode 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

1. LeetCode 669. 修剪二叉搜索树1.1 思路在上面450. 删除二叉搜索树中的节点这题中有一种情况我们是把删除节点的右子树返回给删除节点的父节点，让父节点直接指向被删节点的右子树。递归函数的参数和返回值：就是本题给的函数，返回的是修剪完后新的二叉树的根节点，参数是root，左右边界low和high终止条件：如果遍历到null，就return null；常见误区：如果root的值比....

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第十五天 | LeetCode 104. 二叉树的最大深度、559. N 叉树的最大深度、111.二叉树的最小深度、222. 完全二叉树的节点个数

1. LeetCode 104. 二叉树的最大深度559. N 叉树的最大深度1.1 思路区别深度和高度：深度是二叉树任意一个节点到跟根节点的距离（从1还是0开始取决于题意）；高度是二叉树任意一个节点到叶子节点的距离（从1还是0开始取决于题意）求高度应该用后序遍历，因为我们自己数高度时是从下往上的，而后序遍历返回结果时就是从下到上的，返回给父节点，父节点就+1即可；求深度应该用前序遍历，顺序是“....

共有2条

< 1 >

跳转至： GO

更新时间 2024-04-30 15:10:41

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode代码相关内容

LeetCode更多代码相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注