基本信息

---

下载

文档摘要

---

2025年阿里校园招聘软件工程师笔试题及答案

一、单项选择题（每题3分，共30分）

1.以下关于平衡二叉树（AVL树）的描述中，正确的是：

A.插入节点后若导致不平衡，只需调整最低不平衡节点的子树

B.高度为h的AVL树最少节点数满足N(h)=N(h-1)+N(h-2)+1

C.对AVL树进行中序遍历无法得到有序序列

D.删除操作可能导致多个节点的平衡因子需要调整

答案：D

解析：插入操作通常只需调整最低不平衡节点的子树（A错误）；AVL树最小节点数递推式为N(h)=N(h-1)+N(h-2)+1（B描述正确，但实际最小节点数的初