登录
|
注册
公司
标签
文章
搜索
树
热门公司
阿里巴巴
腾讯
微软
网易
迅雷
人人网
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1934
虽然信息项序列的顺序不一样,但依次生成的二叉排序树却是一样的() 对 错 ...
阅读题目
树
单选题
经典指数
1
0
1529
m阶B-树的任何一个结点的左右子树的高度都相等() 对 错 ...
阅读题目
树
单选题
经典指数
1
0
4509
已知二叉树中有45个叶节点,有25个度为1的节点,则二叉树的总结点数为____。 112 113 114 115 116 117 ...
阅读题目
阿里巴巴
2016
研发工程师
树
单选题
经典指数
1
0
2580
具有10个叶结点的二叉树中,有9个度为2的结点() 对 错 ...
阅读题目
树
单选题
经典指数
0
0
2093
某二叉树结点的中序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。该二叉树对应的树林结点的层次序列为什么? E、G、F、A、C、D、B E、A、C、B、D、G、F E、A、G、C、F、B、D E、G、A、C、D、F、B ...
阅读题目
阿里巴巴
树
单选题
经典指数
1
0
1832
在中序线索二叉树中,每一非空的线索均指向其祖先结点() 对 错 ...
阅读题目
树
单选题
经典指数
1
0
1006
Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note: A solution using O(n) space is pretty straight forward. Could you devise a constant space solution? confused what"{1,#,2,3}"means? > read more on how binary tree is serialized on OJ. OJ's Binary Tree Serialization: The serialization of a binary tree follows a level order traversal, where '#' signifies a path terminator where no node exists below. Here's an ...
阅读题目
树
面试题
经典指数
1
0
1299
下面关于平衡二叉树的说法正确的是? 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 构造与调整平衡二叉树的常用算法有红黑树、AVL、Treap等。 采用平衡树的优点是使树的结构较好,从而提高查找运算的速度。 采用平衡树的缺点是是插入和删除运算变得复杂化,从而降低了他们的运算速度。 ...
阅读题目
腾讯
树
多选题
经典指数
1
0
1741
有一种用左右值表示树形结构的存储格式,其中左右值有一些相当有用的场景,但是每个节点的左右值需要遍历树形结构计算出来。一个示例: N[1,12] |__N[2,7] | |__N[3,4] | |__N[5,6] |__N[8,11] |__N[9,10] 请完成遍历算法给节点赋左右值。 typedef struct node_t { int left; int right; int n_children; (1)____ children; } NODE; int visit(NODE * node, int value) { node->left = value; int i = 0; for(i=0; in_children; i++) { (2)______ } (3)______ return value; } int initLR(NODE* root) { return visit(root, 1); } ...
阅读题目
阿里巴巴
树
问答题
经典指数
1
0
1391
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。 M1+M2 M3 M2+M3 M1 ...
阅读题目
C语言工程师
树
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
432
题目数
1
贡献者
370
答案数
扫描后移动端查看
我也分享一个题目
相关标签
阿里巴巴
研发工程师
2015
腾讯
2016
查找
链表
C语言工程师
图
栈
同类标签
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录