首页 > 电气工程及其自动化> 发电厂电气部分

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

[主观题]

二叉树有n个顶点，编号为1，2，3，…，n，设： T中任一顶点V的编号等于左子树中最小编号减1； T中任一顶

点V的右子树中最小编号等于其左子树中的最大编号加1。试描绘该二叉树。【东南大学1999一、2(7分)】

查看答案

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

您可能会需要：

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

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

更多“二叉树有n个顶点，编号为1，2，3，…，n，设： T中任一顶…”相关的问题

第1题

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。（)

A.正确

B.错误

点击查看答案

第2题

地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2

，3,,，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为()。

A)243657

B)241257

C)243176

D)243675

点击查看答案

第3题

在一棵完全二叉树中，根结点的编号为1，按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子，则左孩子结点的编号为（)。

A.9

B.10

C.11

D.12

点击查看答案

第4题

将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为（)。

A.23

B.24

C.25

D.无法确定

点击查看答案

第5题

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

点击查看答案

第6题

对于有N个结点的二叉树，其高度为log2n。()

对于有N个结点的二叉树，其高度为log2n。（)

A、错误

B、正确

点击查看答案

第7题

若树T有n个顶点，那么它的边数一定是()

A.n+2

B.n

C.n+1

D.n-1

点击查看答案

第8题

有n个顶点的无向图的边数最多为（)。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案

第9题

一个有n个顶点的无向图最多有()条边。

A.n(n-1)/2

B.n(n-1)

C.n

D.2n

点击查看答案

第10题

在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度之和为()。

A.s

B.s1

C.s-1

D.2s

点击查看答案

第11题

设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。

A.n-1

B.n+1

C.n

D.2n-1

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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