首页 > 计算机科学与技术

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

[主观题]

在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个。()

在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个。（)

A、错误

B、正确

查看答案

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

您可能会需要：

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

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

更多“在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个。…”相关的问题

第1题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（)

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第2题

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

A.49

B.48

C.1

D.0

点击查看答案

第3题

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。()

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。（)

A.正确

B.错误

点击查看答案

第4题

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。()

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（)

A.错误

B.正确

点击查看答案

第5题

二叉树中的叶子结点就是二叉树中没有左右子树的结点。()

二叉树中的叶子结点就是二叉树中没有左右子树的结点。（)

A.正确

B.错误

点击查看答案

第6题

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

A.9

B.8

C.7

D.10

点击查看答案

第7题

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。()

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（)

A.正确

B.错误

点击查看答案

第8题

任何一棵二叉树中至少有一个结点的度为2。()

任何一棵二叉树中至少有一个结点的度为2。（)

A、错误

B、正确

点击查看答案

第9题

用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。()

用二叉链表法（link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（)

A.正确

B.错误

点击查看答案

第10题

用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。()

用二叉链表法（link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（)

A.正确

B.错误

点击查看答案

第11题

若二叉树中度为2的结点有15个，度为1的结点有10个该树有（)个叶结点。

A.25

B.30

C.31

D.16

点击查看答案

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

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

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

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