有哪些信誉好的足球投注网站- 1、本文档共13页，其中可免费阅读5页，需付费147金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
新考点习题
数据结构部分
红⿊树
复习⼀遍王道书7.3.4红⿊树的选择题
1.下列选项中，正确的是（）
①红⿊树是⼀种特殊的⼆叉查找树
②红⿊树中的某棵⼦树（如果有的话），也⼀定是⼆叉查找树
③红⿊树中的某棵⼦树（如果有的话），也⼀定是红⿊树
④红⿊树中的某棵⼦树（如果有的话），⼀定不是红⿊树
A.①②B.①②③C.①②④D.①③
【解析】A
红⿊树是⼀种特殊的⼆叉查找树，满⾜“左根右”的特性。⽽⼆叉查找树的定义具有递归特性，其任何⼀棵
⼦树也是⼆叉查找树。①②正确
红⿊树中的某棵⼦树T，若T的根为
文档评论（0）