数据结构方面的一道题

现有关键码值分别为10, 20, 30,40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造()种不同的二叉排序树
实在不会了,麻烦指导一下!

有4个结点的二叉树共有14种不同的形态,以中序遍历的顺序给这些二叉树标上10,20,30,40就行。

为方便起见,以下用1,2,3,4代表4个结点:

 

温馨提示:内容为网友见解,仅供参考
无其他回答

关于数据结构的题
( C )6.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:(A)存储结构 (B)逻辑结构 (C)顺序存储结构 (D)链式存储结构 ( A )7. 一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 (A)110 (B)108 ...

数据结构的一道题:中缀表达式A-(B+C\/D)*E的后缀形式是什么?为什么?_百...
后缀表达式是把运算符号放在操作数后面 ABCD\/+E*- 计算方法是:1.把表达式中的每个操作都加括号,(A-((B+(C\/D))*E))2.把运算符号移到对应括号后面:(A((B(CD)\/)+)E)*)- 3.去掉括号:ABCD\/+E*-

寻一份《数据结构》试题及答案
《数据结构》试题一、选择题(每小题2分,共30分)1. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。A、单链表 B、双链表 C、单向循环 D、顺序表2. 串是任意有限个( )A、符号构成的序列 B、符号构成的集合C、...

数据结构判断题 帮做下
解析:A.完全二叉树可以用数组存储,树是非线性结构 B.链表且插入和删除运算效率高 C.链表也有双向链表 ,有两个指针域 3.A 4.A.顺序表可随机访问任一元素 5.D 6.这道题你是不是弄错了 全都对啊 7.D 满二叉树 :结点总数目N=2^H -1 H为数高度 ,求出结点总数为255 满二叉...

我有一套计算机数据结构方面的试题,请各位哥哥,弟弟,姐姐,妹妹帮忙看一...
数据结构试题 一、填空题 1、数据类型分为(线性)数据类型和(非线性)数据类型。2、算法是一个有关指令的有限集合,它须符合(有穷性)、(正确性)、(可行性)等准则。3、若英文字母表(A,B,C,——Z)是一个线性表。其结点是单个字母,该线性表共有(26)个结点。通常用前缀和后继来...

数据结构的一个题。
循环第三次,将第5个元素的值替换为第7个元素的值。for循环后面一条语句的意思是a列表的长度减2。结论:这个逻辑是有问题的,的确是有你所说的空隙存在。正确的写法应该是for(j = 0; j < a.length -i - k; j++)这个for循环才是把后面的元素全部往前覆盖2个元素的位置。

数据结构的题,帮忙一下,是一小套题
1. 数据的逻辑结构指的是数据元素之间的 。2. .线性结构的基本特征是:若至少含有一个结点,则除起始节点没有直接 前驱 外,其他结点有且仅有一个直接 前驱 ;除终端结点没有直接 后继 外,其他结点有且仅有一个直接 后继 。3. .假设以S和X分别表示入栈和出栈的操作...

找套数据结构的题以及答案
二、 填空题 1.数据结构一般包括以下三个方面的内容:( 逻辑结构 )、( 存储结构 )、( 运算集合 )。2.数据的逻辑结构被分为( 集合 )、 ( 线性 )、 ( 树形 )和( 图形 )四种。3.假设有二维数组A8×6,每个元素用相邻的4个字节存储,存储器按字节编址。已知A的起始存储位置(基...

数据结构试题求解
理论上,B-树在插入结点时,如果结点已满,需要将结点分裂为两个各占 M\/2 的结点,但我没理解题目的“原有”是什么意思。估计应该选B,我不确定。( )4.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在p和q之间插入s结点,则执行:A.s->link=p->link; p->link=s; B.p->...

数据结构题目,急!
A、n-1B、nC、n(n-1)\/2D、n(n+1)\/2第30题 (2.0) 分 从理论上讲,将数据以( )结构存放,查找一个数据的时间不依赖于数据的个数n。A、二叉查找树 B、链表C、散列表D、顺序表第31题 (2.0) 分 静态查找表与动态查找表二者的根本差别在于( )。A、它们的逻辑结构不一样B、施加在其上的操作不同C...

相似回答
大家正在搜