首页 > 试题广场 >

二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉

[不定项选择题]
二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉树的是（）  
  • 红黑树
  • B树
  • AVL树
  • B+树
查看答案及解析
添加回答
这个好玩吗？头像 这个好玩吗？
红黑树（Red Black Tree） 是一种自平衡二叉查找树
B树  是一种平衡的多叉树
B+ 树 是一种树数据结构，是一个n叉树
AVL树是自平衡二叉查找树
发表于 2017-03-03 17:28:59 回复(1)
lecea头像 lecea

一棵红黑树是指一棵满足下述性质的二叉搜索树（BST, binary search tree）：

1. 每个结点或者为黑色或者为红色。

2. 根结点为黑色。

3. 每个叶结点(实际上就是NULL指针)都是黑色的。

4. 如果一个结点是红色的，那么它的两个子节点都是黑色的（也就是说，不能有两个相邻的红色结点）。

5. 对于每个结点，从该结点到其所有子孙叶结点的路径中所包含的黑色结点数量必须相同。


AVL树的定义:
一棵AVL树满足以下的条件:
1>它的左子树和右子树都是AVL树
2>左子树和右子树的高度差不能超过1
发表于 2018-04-12 22:55:50 回复(0)
小威羊头像 小威羊

之前做过一个题，说B树是二叉查找树呀图片说明

发表于 2017-08-15 13:59:21 回复(3)
丨太阳与月亮丨头像 丨太阳与月亮丨
AC
红黑树是一种自平衡二叉查找树
B树  是一种平衡的多叉树
AVL树 是自平衡二叉查找树
B+ 树 是一个n叉树
发表于 2017-01-26 19:54:03 回复(0)
first-class头像 first-class
红黑树（Red Black Tree） 是一种自平衡二叉查找树
B树 是一种平衡的多叉树
B+ 树 是一种树数据结构，是一个n叉树
AVL树是自平衡二叉查找树
发表于 2016-12-21 13:05:35 回复(0)
东风街大饼头像 东风街大饼
红黑树（Red Black Tree） 是一种自平衡二叉查找树 B树  是一种平衡的多叉树 B+ 树 是一种树数据结构，是一个n叉树 AVL树是自平衡二叉查找树
编辑于 2021-07-26 11:40:10 回复(0)
CodeBunny头像 CodeBunny


发表于 2020-09-23 17:01:39 回复(0)
提交观点

问题信息

树
来自：搜狐2017秋招研发工...
上传者：牛100
难度：
7条回答 5141浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号