首页 > 学历类考试> 自考公共课

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

[主观题]

若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个

数为______。

查看答案

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

您可能会需要：

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

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

更多“若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的…”相关的问题

第1题

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：（1)树根不

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：（1)树与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插

点击查看答案

第2题

已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（）

A.是单支树（即非叶子结点都只有一个孩子）

B.高度为4（即结点分布在4层上）

C.根结点的左子树为空

D.根结点的右子树为空

点击查看答案

第3题

在一棵非空二叉树的中序遍历序列中,根结点的右边（)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案

第4题

设一棵二叉树的存储表示是二叉链表，编写一个用逆转链方法实现二叉树前序遍历的算法。这个方法

的思想是在遍历过程中沿着结点的左子女或右子女方向“下降”时，临时改变其leftChild或rightChild的值，使之指向该结点的父结点，从商为以后的“上升”提供路径;在上升的过程中将结点的leftChild或rightChild的值恢复原来的值。为了在上升的过程中区分是从该结点的左子树上升的还是从右子树上升的，在结点中设置一个tag标志。进人算法时，所有结点的tag设为0，当遍历过程中进入结点的左子树时，将该结点的tag置为l、从左子树退出进人右子树时再将该结点的tag置为0.

点击查看答案

第5题

二叉树在树的概念上加上了两项约束：① 每个结点至多只有两棵树；②两棵子树有次序之分，通常称为左子树和右子树，它们是可以互换位置的（）

点击查看答案

第6题

二叉树中不存在度大于2的结点，当某个结点只有一棵子树时，无所谓左右子树之分。()【中国海洋大学2007二、9(1分)】此题为判断题(对，错)。

点击查看答案

第7题

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的

结点序列为3，1，7，5，6，2，4，则其遍历方式是()。【2009年全国试题3(2分)】

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点

A．LRN

B．NRL

C．RLN

D．KNL

点击查看答案

第8题

由一个非空森林转换而得的二叉树，其根结点（）

A.一定没有没有左子树

B.一定没有右子树

C.左、右子树一定都有

D.左、右子树可能都有，也可能都没有

点击查看答案

第9题

一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1,若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处），则该数组的最大下标至少为（）

A.6

B.10

C.15

D.12

点击查看答案

第10题

设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n_y、n_g、n_j、n.当把森林F转换成一

棵二叉树后，其根结点的左子树中有()个结点。

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）