首页 > 计算机应用技术

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

[主观题]

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。()

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。（)

A、错误

B、正确

查看答案

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

您可能会需要：

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

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

更多“对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n…”相关的问题

第1题

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。()

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。（)

A.正确

B.错误

点击查看答案

第2题

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。()

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。（)

A.正确

B.错误

点击查看答案

第3题

一棵二叉树的结点数为33，其最大的深度为【】，最小的深度为【】。

点击查看答案

第4题

在一棵具有5层的满二叉树中结点数为()。

A.33

B.32

C.31

D.16

点击查看答案

第5题

假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为()个。

A.47

B.17

C.16

D.15

点击查看答案

第6题

在二叉树中，若度为0的结点（即叶子结点)数为n0，度为2的结点数为n2，则（)。

A.n2-1

B.n2

C.n2+1

D.n2+2

点击查看答案

第7题

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有

A.h+1

B.2h-1

C.2h+1

D.2h

点击查看答案

第8题

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

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

点击查看答案

第9题

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

A.219

B.221

C.229

D.231

点击查看答案

第10题

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

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

A、错误

B、正确

点击查看答案

第11题

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是（)。

A.空

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

点击查看答案

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

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

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

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