登录
|
注册
公司
标签
文章
搜索
树
热门公司
阿里巴巴
腾讯
微软
网易
迅雷
人人网
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3469
当一个二叉排序树左右子树都不为空时,二叉排序树中的最大值在二叉排序树的何处? 根节点 叶子节点 父节点 兄弟节点 ...
阅读题目
2015
人人网
研发工程师
树
单选题
经典指数
1
0
3422
已知中序遍历的序列为abcdef,高度最小的可能的二叉树的叶子是( ) ace acf adf cdf ...
阅读题目
阿里巴巴
树
多选题
经典指数
1
0
3402
红黑树的定义如下:一颗二叉查找树如果满足下面的红黑性质,则为一棵红黑树: 1)每个节点只能是红色或者黑色之一 2)根节点是黑色 3)每个叶节点是黑色 4)如果一个节点是红色,则它的两个子节点都是黑色 5)对每个节点,从该节点到其子孙节点的所有路径上包含相同数目的黑节点 对于一棵有n个内节点的红黑树, 下面描述错误的是____。 从任意节点出发的所有下降路径都有相同的黑节点个数 从任意节点出发的所有下降路径都有相同的红节点个数 该树的高度不超过2log(n+1) 从某节点到其后代叶节点的所有简单路径中,最长的一条是最短一条的至多两倍 从根到叶节点(不包含根)的任一条简单路径上至少有一半的节点必是黑色的 在红黑树上的查找操作可以在O(logn)时间内完成 ...
阅读题目
树
单选题
经典指数
1
0
3372
二叉树是非线性数据结构,所以()。 它不能用顺序存储结构存储 它不能用链式存储结构存储 顺序存储结构和链式存储结构都不能使用 顺序存储结构和链式存储结构都能存储 ...
阅读题目
树
欢聚时代
单选题
经典指数
1
0
3366
用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针() 对 错 ...
阅读题目
树
链表
单选题
经典指数
1
0
3365
给定以下二叉树: struct node_t { node_t *left, *right; int value; }; 要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k); 输出以 node 为根的二叉树第 m 层的第 k 个节点值. (level, k 均从 0 开始计数) 注意: 此树不是完全二叉树; 所谓的第K个节点,是本层中从左到右的第K个节点 ...
阅读题目
百度
树
C语言工程师
问答题
经典指数
1
0
3364
将一棵树t 转换为孩子—兄弟链表表示的二叉树h,则t的后根序遍历是h 的() 前序遍历 中序遍历 按层次遍历 后序遍历 ...
阅读题目
C语言工程师
树
单选题
经典指数
1
0
3319
关于数据结构的以下说法,错误的是 红黑树插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(log n) B+树插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(log n) Hash插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(n) 排序链表插入操作的平均时间复杂度为0(n),最坏时间复杂度为0(n) ...
阅读题目
阿里巴巴
树
复杂度
单选题
经典指数
1
0
3300
树有前序遍历和后序遍历,树可以转化为对应的二叉树,树的后序遍历与其对应的二叉树的后序遍历相同() 对 错 ...
阅读题目
树
单选题
经典指数
2
0
3299
若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则后序序列是 1 ? ...
阅读题目
树
华为
填空题
经典指数
<<
<
11
12
13
14
15
16
>
>>
432
题目数
1
贡献者
370
答案数
扫描后移动端查看
我也分享一个题目
相关标签
阿里巴巴
研发工程师
2015
腾讯
2016
查找
链表
C语言工程师
图
栈
同类标签
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录