摘要: 找树左下角的值 leetcode:513. 找树左下角的值 层序迭代法 思路 层序遍历,每次更新result为每层最左侧元素。 复杂度分析 时间复杂度:遍历,O(N)。 空间复杂度:队列层序遍历,树近似完全二叉树时O(N),树极倾斜时O(logN)。 注意点 略 代码实现 /** * Definit 阅读全文
posted @ 2024-02-15 23:25 Tazdingo 阅读(1567) 评论(0) 推荐(0)