面试题库 › C++ / 后端 › 找出二叉树所有左叶子节点

找出二叉树所有左叶子节点

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:树与二叉树

哪些公司问过

Intel1

常见岗位:软件开发(未写技术栈)

答案要点

  1. 左叶子定义:是父节点的左孩子,且自身没有左右孩子
  2. 在父节点处判断:node.left存在且node.left无左右孩子则收集
  3. 左孩子不是叶子时递归左子树,右子树始终要递归
  4. 也可传isLeft标记或用BFS迭代实现
  5. 时间O(n),空间O(h);单独的根节点不算左叶子

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题