摘要：
✅做题思路or感想： 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 虽然这里求的是树中任意两个不同节点的最小差值，但是由于二叉搜索树在中序遍历中是单调递增的，所以只需要比较当前节点和上 阅读全文
posted @ 2022-03-29 21:22
北原春希
阅读(41)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 我真是服了我怎么老是忘记啊 故这里的思路就是判断是不是递增了，懂了上面的话后就相当简单了 class Solutio 阅读全文
posted @ 2022-03-29 21:11
北原春希
阅读(35)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 递归参数：一个遍历节点,一个比较节点值的val 递归中止条件：cur == nullptr为止，即是节点遍历到了头 单层递归逻辑：比较节点值和目标值 如果相等，则给预设的节点赋值 如果大了，就往左节点走 如果小了，就往右节点走 最后在主函数返回预设节点 class Soluti 阅读全文
posted @ 2022-03-29 20:46
北原春希
阅读(37)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 有返回值的递归果然还是特别不熟练啊 递归参数：因为要同时遍历两棵树，所以要同时传入两棵树的节点！ 递归中止条件：当其中一个节点无的时候，就返还另一个节点（两个节点都无，就返回空节点） 递归单层逻辑：两个节点的值相加（因为前面中止条件决定了这里的两个节点都必定不是空节点） 有返回 阅读全文
posted @ 2022-03-29 20:32
北原春希
阅读(40)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 根据前序遍历找根节点 由前序遍历根节点的值来切割中序数组，再由中序数组切割前序数组，最终切割成左子树的中序，前序数组和右子树的中序，前序数组。 递归造根节点的左子树和右子树 class Solution { public: TreeNode* buildTree(vector< 阅读全文
posted @ 2022-03-29 20:19
北原春希
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号