首页 > 计算机类考试

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

[主观题]

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

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

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

A．LRN

B．NRL

C．RLN

D．KNL

查看答案

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

您可能会需要：

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

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

更多“给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子…”相关的问题

第1题

给定二叉树如图5-23所示。设V代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历

后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()。

A、LRV

B、VRL

C、RLV

D、RVL

点击查看答案

第2题

考查实现如134页代码5.20所示的层次遍历算法，设二叉树共含n个节点。a)试证明，只要辅助队列Q的容量不低于[n/2]，就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中，哪些的确会需要如此大容量的辅助队列？c)在层次遍历过程中，若Q中节点的总数的确会达到这么多，则至多可能达到多少次？

点击查看答案

第3题

设深度为d（只有一个根结点时，d为1)的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为2d-1。（)

点击查看答案

第4题

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

A.6

B.10

C.15

D.12

点击查看答案

第5题

设T为具有n个内结点的二叉树，I为其内部路径长度，是所有n个内结点到根的路径长度之和;E为其外部路径长度，是所有n+1个外结点到根的路径长度之和，则有E=I+2n(n≥0).

设T为具有n个内结点的二叉树，I为其内部路径长度，是所有n个内结点到根的路径长度之和;E为其外部路径长度，是所有n+1个外结点到根的路径长度之和，则有E=I+2n（n≥0).

点击查看答案

第6题

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为

n1、n2和n3，则二叉树B的根结点左子树个数为（）。

A)1

B)n1-1

C)n3

D)n2+n3

点击查看答案

第7题

前序序列与中序序列相同的二叉树为（)。

A.根结点无左孩子的二叉树

B.所有结点只有右孩子的二叉树

C.只有根结点的二叉树

D.所有的结点只有左孩子的二叉树

点击查看答案

第8题

对于前序遍历与中序遍历结果相同的二叉树为(1)；对于前序遍历和后序遍历结果相同的二叉树为(2)。【中科院计算所1999一、4(4分)】

A.一般二叉树

B.只有根结点的二叉树

C.根结点无左孩子的二叉树

D.根结点无右孩子的二叉树

E.所有结点只有左子数的二叉树

点击查看答案

第9题

给定权1,4,9,16,25,36,49,64,81,100. a)构造一棵最优二叉树。 b)构造一棵最优三叉树。 c)说明如何构造一棵最优1叉树。

点击查看答案

第10题

二叉树的先序序列()。

A.根

B.左子树

C.右子树

D.多重链表

点击查看答案

第11题

系统结构如下图所示。试画出闭环系统根轨迹，并分析K值变化对系统在单位阶跃扰动作用下响应c（t)的影响。

系统结构如下图所示。试画出闭环系统根轨迹，并分析K值变化对系统在单位阶跃扰动作用下响应c(t)的影响。

点击查看答案

版权所有 ©2024

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

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