数组如何构造二叉树
哪些公司问过
答案要点
- 完全二叉树的数组表示:左孩子 2i+1,右孩子 2i+2,父节点 (i-1)/2
- 层序序列加 null 建树:用队列,逐个取出节点并挂上左右孩子
- 有序数组建平衡二叉搜索树:选中间元素为根,递归建左右子树
- 无序数组建搜索树:先排序再建,O(n log n);逐个插入最坏 O(n²)
- 层序建树和有序数组建平衡搜索树都是 O(n),先确认题意属于哪种情形
易错点
- 没有先确认是层序建树还是建搜索树
- 下标公式的起点搞错
- 层序建树时忘了处理 null 占位
面试官常见追问
- 二叉树的深度遍历和层次遍历怎么选?
- 数组表示二叉树有什么缺点?
- 建平衡二叉搜索树时为什么选中间元素?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 二叉树的遍历142 场
- 平衡树的种类与区别:红黑树、AVL、B/B+ 树97 场
- 红黑树的原理与特点67 场
- 二叉树的最近公共祖先 LCA22 场
- 二叉树的最大深度17 场
- 二叉树的最大路径和15 场
- 对称二叉树(判断镜像)13 场
- 二叉树的 Z 字形层序遍历13 场
- 二叉树的直径8 场
- 二叉搜索树转双向链表7 场