摘要: 二叉树part4 513. 找树左下角的值 - 力扣(LeetCode) 一眼层序遍历,最后一层的头val就是res class Solution { public int findBottomLeftValue(TreeNode root) { int res = 0; Queue<TreeNod 阅读全文
posted @ 2025-06-09 21:52 泡芙猪 阅读(0) 评论(0) 推荐(0)
摘要: 二叉树Part3 题目如下: 110. 平衡二叉树 - 力扣(LeetCode) 第一想法,比较根节点左右子树高度即可,这与题目平衡二叉树的概念相悖 遂改正,并成功ac class Solution { public boolean isBalanced(TreeNode root) { if(ro 阅读全文
posted @ 2025-06-07 20:08 泡芙猪 阅读(2) 评论(0) 推荐(0)
摘要: 总结下来,二叉树有两种遍历方式,广度优先和深度优先,前中后序遍历为深度优先,层序遍历为广度优先,这部分代码写起来思路很顺 重点总结一点:写递归题目的思路,我觉得卡尔总结的很好:(代码随想录原话) 这里帮助大家确定下来递归算法的三个要素。每次写递归,都按照这三要素来写,可以保证大家写出正确的递归算法! 阅读全文
posted @ 2025-05-30 23:36 泡芙猪 阅读(3) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示