找出二叉树所有左叶子节点
哪些公司问过
答案要点
- 左叶子定义:是父节点的左孩子,且自身没有左右孩子
- 在父节点处判断:node.left存在且node.left无左右孩子则收集
- 左孩子不是叶子时递归左子树,右子树始终要递归
- 也可传isLeft标记或用BFS迭代实现
- 时间O(n),空间O(h);单独的根节点不算左叶子
易错点
- 把根节点或所有叶子都当成左叶子收集
- 发现左孩子是叶子后忘了继续递归右子树
- 在叶子节点自身处判断却拿不到“是否为左孩子”的信息
面试官常见追问
- 如果要求左叶子之和怎么改?
- 如何找出所有右叶子?
- 递归太深栈溢出怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 二叉树的遍历142 场
- 平衡树的种类与区别:红黑树、AVL、B/B+ 树97 场
- 红黑树的原理与特点67 场
- 二叉树的最近公共祖先 LCA22 场
- 二叉树的最大深度17 场
- 二叉树的最大路径和15 场
- 对称二叉树(判断镜像)13 场
- 二叉树的 Z 字形层序遍历13 场
- 二叉树的直径8 场
- 二叉搜索树转双向链表7 场