面试题库 › 客户端 › 二叉树基本概念及 STL 中的树形结构

二叉树基本概念及 STL 中的树形结构

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

哪些公司问过

叠纸1

常见岗位:C++ / Qt 客户端

答案要点

  1. 二叉树每个节点最多两个子节点,分左右子树
  2. 特殊形态:满二叉树、完全二叉树、二叉搜索树、平衡二叉树
  3. 遍历:前序、中序、后序(深度优先),层序(广度优先,借助队列)
  4. STL 中 set、map、multiset、multimap 主流实现基于红黑树,操作 O(log n),multi 系列允许重复键
  5. priority_queue 基于数组实现的二叉堆;unordered 系列基于哈希表而非树

易错点

面试官常见追问

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

相关面试题