面试题库 › C++ / 后端 › 数组如何构造二叉树

数组如何构造二叉树

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

哪些公司问过

荣耀4快手1贝壳1

常见岗位:C++ 后端、Go 后端、C/C++ 软件开发

答案要点

  1. 完全二叉树的数组表示:左孩子 2i+1,右孩子 2i+2,父节点 (i-1)/2
  2. 层序序列加 null 建树:用队列,逐个取出节点并挂上左右孩子
  3. 有序数组建平衡二叉搜索树:选中间元素为根,递归建左右子树
  4. 无序数组建搜索树:先排序再建,O(n log n);逐个插入最坏 O(n²)
  5. 层序建树和有序数组建平衡搜索树都是 O(n),先确认题意属于哪种情形

易错点

面试官常见追问

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

相关面试题