首页 > 针灸推拿学

题目内容（请给出正确答案）

[多选题]

从二叉树定义中可以看出，二叉树结构与般树结构区别有()。

A.二叉树可以为空树，即不包含任何结点;一般树至少应有个结点

B.二叉树区别于度数为2的有序树，在二叉树中允许某些结点只有右子树而没有左子树;而有序树中，一个结点如果没有第一子树就不可能有第二子树的存在

C.二叉树也是颗普通树

D.以上都不是

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“从二叉树定义中可以看出，二叉树结构与般树结构区别有()。”相关的问题

第1题

回溯法的问题的解空间树是()，并不需要在算法运行时构造一棵真正的树结构，然后再在该解空间树中搜索问题的解，而是只存储从根结点到当前结点的路径。

A.顺序方式的二叉树

B.虚拟的树

C.满二叉树

D.完全二叉树

点击查看答案

第2题

从码位之间的结构来分，零件分类编码系统的结构形式有( )。

从码位之间的结构来分，零件分类编码系统的结构形式有（)。

A.二叉树结构

B.树式结构

C.链式结构

D.混合式结构

点击查看答案

第3题

二叉树是树结构中的一种重要类型，下列四种说法那个是错误的（)。

A.二叉树和树都不可以是空的

B.二叉树可以是空的，树则必须至少有一个结点

C.二叉树的度数不能超过2，树则无此限制

D.二叉树的子树有左右之分，树的子树则可以交换位置

点击查看答案

第4题

设二叉树采用二叉链表作为存储结构。试用类Pascal语言实现按前序遍历顺序输出二又树中结点的非递

归算法。要求定义所用结构。设栈已经定义：inits(S)，empty(S)，push(S，P)，pop(S)，top(S)分别为栈初始化，判栈空，入栈，出栈，看栈顶等操作。【北京工业大学1997二、1(10分)】

点击查看答案

第5题

引入二叉线索树的目的是（）。

A.加快查找结点的前驱或后继的速度

B.为了能在二叉树中方便的进行插入与删除

C.为了能方便的找到双亲

D.使二叉树的遍历结果唯一

点击查看答案

第6题

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第7题

1、引入二叉线索树的目的是（）

A.加快查找结点的前驱或后继的速度

B.为了能在二叉树中方便的进行插入与删除

C.为了能方便的找到双亲

D.使二叉树的遍历结果唯一

点击查看答案

第8题

13、引入二叉线索树的目的是（）。

A.加快查找结点的前驱或后继的速度

B.为了能在二叉树中方便的进行插入与删除

C.为了能方便的找到双亲

D.使二叉树的遍历结果唯一

点击查看答案

第9题

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。()

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。（)

A.正确

B.错误

点击查看答案

第10题

已知一棵二叉树是以二叉链表的形式存储的，其结点结构说明如下： struct node{ int

data： //数据域 struct node*left； //左孩子 struct node * right； //右孩子 } 请在(1)、(2)两题的_________处进行填空，完成题目要求的功能。注意：每空只能填一个语句。 (1)求出以T为根的二叉树或子树的结点个数。 int size(struct node*T){ if(① ) return 0； else ② } (2)求出以T为根的二叉树或子树的高度。注：高度定义为树的总层次数。 int height(struct node*T){ if(T==NULL) ③ else ④ //此空可填多条语句 }

点击查看答案