必考题-UI-色彩- 校招VIP

UI专业知识

布局

点线面原理

场景分析

色彩

最新趋势

色彩（共371题）

点击右边按钮，记录本次看题进度~~

精选

全部

171已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是? （）

参考答案：D.要交换二叉树的左右子树的方法可以有两种方法：
第一种是传递的参数根结点，选项A就是这种方法，不过根结点的类型应该是Nod

来自：色彩-色彩
172一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和（）

参考答案：B.树的带权路径长度(WeightedPathLengthofTree)：定义为树中所有叶结点的带权路径长度之和。
结点的带

来自：色彩-色彩
173某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（）。

参考答案：A.二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之

来自：色彩-色彩
174利用二叉链表存储树,则根结点的右指针是()

参考答案：C.二叉链表：左孩子右兄弟

根节点没有兄弟，所以为空

来自：色彩-色彩
175二叉树是一般树的特殊情形()

参考答案：B.1）树中结点的最大度数没有限制，而二叉树结点的最大度数为2；
2）树的结点无左、右之分，而二叉树的结点有左、右之分。

来自：色彩-色彩
176在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()

参考答案：B.记住了Prim算法的时间复杂度邻接表存储时,是O(n+e)
图的时候是O(n^2)

来自：色彩-色彩
177在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（）

参考答案：B.除了根节点之外，树的每个节点都有唯一的一个入度，因此计算出共有多少个出度，再加1就是树中总的节点数目。也就是20*4+10*3

来自：色彩-色彩
178一棵树用左儿子右兄弟表示法呈如下结构，请问这棵树原先结构前序遍历是?

参考答案：B.可以不用还原，直接先序遍历题目图中的二叉树。

因为先序遍历本身也是先儿子再兄弟，两个图的先序遍历是一样的<

来自：色彩-色彩

179用三叉链表作二叉树的存储结构，当二叉树中有n个结点时，有()个空指针。

参考答案：C.三叉链表每个节点有三个指针域（左、亲、右），共3n个指针。
其中非空指针=亲（n-1个，因为根节点没有双亲）+左右（n-

来自：色彩-色彩

180中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈()

参考答案：B.二叉链存储法也叫孩子兄弟法，左指针指向左孩子，右指针指向右兄弟。而中序遍历的顺序是左孩子，根，右孩子。这种遍历顺序与存储结构不

来自：色彩-色彩

上一页 1 ... 16 17 18 19 20 ... 38 下一页

记录刷题进度

手机刷题更方便