首页 > 试题广场 >

以下哪个数据结构不是二叉树

[单选题]

以下哪个数据结构不是二叉树

查看答案及解析

杨富贵

B-树

是一种多路搜索树（并不是二叉的）：

1.定义任意非叶子结点最多只有M个儿子；且M>2；

2.根结点的儿子数为[2, M]；

3.除根结点以外的非叶子结点的儿子数为[M/2, M]；

4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）

5.非叶子结点的关键字个数=指向儿子的指针个数-1；

6.非叶子结点的关键字：K[1], K[2], …, K[M-1]；且K[i] < K[i+1]；

7.非叶子结点的指针：P[1], P[2], …, P[M]；其中P[1]指向关键字小于K[1]的

子树，P[M]指向关键字大于K[M-1]的子树，其它P[i]指向关键字属于(K[i-1], K[i])的子树；

8.所有叶子结点位于同一层；

二叉树

1.所有非叶子结点至多拥有两个儿子（Left和Right）；

2.所有结点存储一个关键字；

3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；

如：

发表于 2018-09-08 09:22:53 回复(1)

vickyZhang.

AVL树是一种特殊的二叉搜索树，它要求左右子树深度相差不超过1

发表于 2018-10-09 11:24:35 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师算法工程师 2018 迅雷 Java工程师

来自：2018迅雷校园招聘i...

上传者：小小

难度：

2条回答 69收藏 4244浏览

扫一扫，把题目装进口袋