树——牛客网刷题第二波

（三）以消除身心的不良认知感受为主导需求，进行着无进展、无奖赏的斗争（神经质症：包括普通神经质症、强迫神经质症和焦虑神经质症）。2.强迫性神经症部分精神分裂症的早期阶段以强迫状态为主，此时需要与强迫性神经症鉴别，精神分裂症强迫状态具有内容离奇，荒谬和不可理解的特点，自知力一般不完整，病人摆脱强迫状态的愿望不强烈，为强迫症状纠缠的痛苦体验也不深刻，这些都与强迫性神经症不同，随着病程的进展，情感反应日趋平淡，并在强迫性症状的背景上，逐渐出现精神分裂症的特征性症状。 h1 0.8m冒 l 4.7m冒 h2 0.3m冒 4、补贴尺寸确定 ①水平补贴： 最大长度：l 4.7m冒 宽度： b b冒 靠近冒口端的高度： h1 0.8m冒 远离冒口端的高度： h2 0.3m冒 i-i断面处的补贴模数： 按冒口颈模数计算 m补 ab/[2 a+b-c ] m冒 最小 ②垂直补贴 图 垂直壁的补贴 图 补贴厚度与铸件高度及厚度关系 ⑴ 板状件的补贴 当铸件的厚度一定时，随着铸件高度的增加，补贴的厚度增加。

A. 0

B. 1

C. 2

D. 不确定

解析：

A.次优查找树

B.二叉排序树

C.B-树

D.平衡二叉树

解析：在有序序列的查找中，如果各个元素的查找概率都是一样的，那么二分查找是最快的查找算法，但是如果查找元素的查找概率是不一样的，那么用二分查找就不一定是最快的查找方法了，可以通过计算ASL来得知。

基于先序遍历的构造，即以二叉树的先序序列为输入构造。已知一棵二叉树的后序序列和中序序列，构造该二叉树的过程如下：。 但现在看一看这个用对角线法构造出来的全序表,就会知道图灵的证明是不成立的,因为无论是用对角线法构造出来的正序列还是反序列,都能在这个全序表中查找得到,比如说图灵用对角线的方法得出来的正序列是:0,1,0,0,1,1,0。

次优查找数的算法描述如下 ：

A.对

B.错

解析：一棵度为二的有序树与一棵二叉树的区别在于:

在数据结构中，已知一棵二叉树的先序序列和中序序列，可唯一确定此二叉树。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。(1) a、根结点无左子树的二叉树 b、根结点无右子树的二叉树c、只有根结点的二叉树或非叶子结点只有左子树的二叉树d、只有根结点的二叉树或非叶子结点只有右子树的二叉树(2) a、非叶子结点只有左子树的二叉树 b、只有根结点的二叉树 c、根结点无右子树的二叉树 d、非叶子结点只有右子树的二叉树 10、 假设一棵二叉树的后序遍历序列为 dgjhebifca，中序遍历序列为 dbgehjacif，则其前序遍历序列为 (10) 。

A.正确

B.错误

解析：这个看情况，如果所有权值都不等，这个唯一

如果同一个环路中有两个等权值的，这个可能唯一也可能不唯一，但是即使不唯一，最小权值和肯定唯一

aebdfc acfdeb aedfcb aefdcb aefdbc

A. 5个

B. 3个

C. 2个

D. 4个

解析：第一个正确：a有三条路选择走e，e有三条路先走b，b没有路可以走回到e，走下一条路d，d只有一条路走f，f只有一条路走c，遍历完毕序列为aebdfc

第二个正确：a有三条路选择走c，c只有一条路走f，f有两条路选择走d，d只有一条路选择走e，e只有一条路选择走b，遍历完毕序列为acfdeb

第三个正确： a有三条路选择走e， e有三条路先走d， d只有一条路选择走f， f只有一条路走c，c没有路可以走回到f，f没有路可以走回到d，d没有路可以走回到e，e还剩一条路可以走b，遍历完毕序列为aedfcb

第四个正确： a有三条路选择走e， e有三条路先走f，f有两条路可以走选择d，d没有路可以走回到f，f剩下一条路可以走c，c没有路可以走回到f，f没有路可以走回到c，c剩下一条路可以走b，遍历完毕，序列为aefdcb

第五个错误： a有三条路选择走ec 二叉排序树， e有三条路先走f，f有两条路可以走选择d，d没有路可以走回到f，f还有一条路c可以走因此先遍历c才正确，第五个答案f后面为b错误

补充--深度优先遍历的主要思想是：

1.首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点；

2.当没有未访问过的顶点时，则回到上一个顶点，继续试探别的顶点，直到所有的顶点都被访问过。

A.是一棵树;

B.是一棵二叉树;

C.是一棵树也是一棵二叉树;

D.既不是树也不是二叉树

解析：二叉树可以为空，但树不可以为空，树是图的特例，图是不能为空的。

A.对

B.错

(1) a、根结点无左子树的二叉树 b、根结点无右子树的二叉树c、只有根结点的二叉树或非叶子结点只有左子树的二叉树d、只有根结点的二叉树或非叶子结点只有右子树的二叉树(2) a、非叶子结点只有左子树的二叉树 b、只有根结点的二叉树 c、根结点无右子树的二叉树 d、非叶子结点只有右子树的二叉树 10、 假设一棵二叉树的后序遍历序列为 dgjhebifca，中序遍历序列为 dbgehjacif，则其前序遍历序列为 (10) 。理论上每个节点都可以有任意数量的子节点， 并且子节点还可以继续派生子节点，每级子节点都可以作为叶子节点存在，作为 叶子结点的值可以是除二进制外的任意类型。4、层序遍历：从根节点出发，依次访问左右孩子结点，再从左右孩子出发，依次它们的孩子结点，直到节点访问完毕。

A.对

B.错

二叉排序树的深度 b．二叉排序树的结点的个数c．被查找结点的度 d．二叉排序树的存储结构(19)在具有 n 个结点的二叉排序树中查找一个结点的过程的时间复杂度约为&mdash。(19)采用逐点插入法建立序列(54，28，16，34，73，62，95，60，26，43)的二叉排序树后，查找数据元素 62 共进行&mdash。所谓索引，即是快速定位与查找，那么索引的结构组织要尽量减少查找过程中磁盘i/o的存取次数(b+树相比b树，其非叶子节点占用更小的空间，可以有更多非叶子节点存放在再内存中，减少大量的io)。

A.前序线索二叉树中求前序后继

B.中序线索二叉树中求中序后继

C.中序线索二叉树中求中序前驱

D.后序线索二叉树中求后序后继

解析：前序遍历：根、左、右，后序遍历：左、右、根，前序、后序遍历分别为开始和结束时访问根结点，对于一般包含左右子树的二叉树，根结点的两个指针域都指向左右子树，不能空出来存放线索信息，所以前序不能求前序先驱，后序不能求后序后继而中序遍历：左、根、右，因为访问根结点在左右子树之间，所以求前驱和后继都是可以的。

A.对

B.错

解析：1） 树中结点的最大度数没有限制，而二叉树结点的最大度数为2；

2）树的结点无左、右之分，而二叉树的结点有左、右之分。

7.13 已知某-'x 树的中序遍历序列为 cbgeafhd，后序遍历序列为 cgebhfda，请画出该二叉树的前序线索二叉树的二叉链表结构的表示。(6) 二叉树的定义、结构特点和性质，adt二叉树的设计和实现c 二叉排序树，二叉树存储结构的特点，先序、中序、后序遍历的递归和非递归算法，二叉树的线索化过程和算法，最优二叉树的特性及建立最优二叉树的算法，哈夫曼编码的算法。交换二叉树的左右儿子，可以先交换根节点的左右儿子节点，然后递归以左右儿子节点为根节点继续进行交换。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-106860-1.html