红黑树期末练习题（含详细答案解析）.docx

红黑树期末练习题（含详细答案解析）

适用场景：数据结构课程课后练习、单元测验、期末复习

考试说明：满分100分，答题时间90分钟，重点考查红黑树性质、变色、旋转、插入删除操作及原理应用

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

1.下列不属于红黑树五大核心性质的是（）

A.每个节点要么是红色，要么是黑色

B.根节点一定是黑色

C.所有叶子节点（空节点）均为红色

D.从任意节点到其可达叶子节点的所有路径，包含的黑色节点数量相同

2.红黑树中，黑色高度的定义是（）

A.树中所有黑色节点的总数

B.从根节点到叶子节点路径上的黑色节点个数（不含叶子）

C.从任意节点到叶子节点