面试题库 › C++ / 后端 › 判断一棵二叉树是否为满二叉树

判断一棵二叉树是否为满二叉树

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

哪些公司问过

字节跳动1

常见岗位:C++ 后端

答案要点

  1. 先确认定义:国内指每层全满,国际 full binary tree 指每个节点 0 或 2 个孩子
  2. 每层全满:节点数 n 与高度 h 满足 n=2^h−1
  3. 或递归判断左右子树都满且高度相等
  4. 0 或 2 个孩子定义:只有一个孩子即返回假,否则递归左右子树
  5. 时间 O(n),空间 O(h),空树和单节点通常视为满

易错点

面试官常见追问

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

相关面试题