首页 > 电气工程及其自动化> 电气安全

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

[主观题]

一棵有n个结点的二叉树，叶子结点的数量为加，度为2的结点数量为，n2，则n0与n2的关系是（1) ；如果用

一棵有n个结点的二叉树，叶子结点的数量为加，度为2的结点数量为，n2，则n0与n2的关系是(1) ；如果用二叉链表存储该二叉树，则空指针数量为(2)。【电子科技大学2013一、1(2分)】

查看答案

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

您可能会需要：

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

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

更多“一棵有n个结点的二叉树，叶子结点的数量为加，度为2的结点数量…”相关的问题

第1题

若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（)。

A.10

B.11

C.12

D.15

点击查看答案

第2题

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。

A.9

B.8

C.7

D.10

点击查看答案

第3题

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

点击查看答案

第4题

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（)。

A. 7

B. 8

C. 9

D. 10

点击查看答案

第5题

一棵满二叉树共有64个叶子结点，则其深度为()。

A.4

B.6

C.7

D.8

点击查看答案

第6题

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

A.219

B.221

C.229

D.231

点击查看答案

第7题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第8题

一棵高度为8的完全二叉树至少有（)叶子结点。

A.63

B.64

C.127

D.128

点击查看答案

第9题

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

点击查看答案

第10题

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的

右兄弟是结点【】，否则结点i没有右兄弟。

点击查看答案

第11题

某二义树中度为2的结点有18个，则该二叉树中有______ 个叶子结点。

点击查看答案

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

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

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

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