首页 > 计算机应用技术> VB程序设计

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

[主观题]

对于任何一棵二叉树，若度为1的结点数为n1，度为2的结点数为n2，则叶子数n0为【】。

查看答案

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

您可能会需要：

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

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

更多“对于任何一棵二叉树，若度为1的结点数为n1，度为2的结点数为…”相关的问题

第1题

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

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

A.正确

B.错误

点击查看答案

第2题

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

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

A、错误

B、正确

点击查看答案

第3题

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

A.h+1

B.2h-1

C.2h+1

D.2h

点击查看答案

第4题

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

A.33

B.32

C.31

D.16

点击查看答案

第5题

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

A.n2-1

B.n2

C.n2+1

D.n2+2

点击查看答案

第6题

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

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

A、错误

B、正确

点击查看答案

第7题

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

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

A.正确

B.错误

点击查看答案

第8题

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

A.47

B.17

C.16

D.15

点击查看答案

第9题

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

点击查看答案

第10题

设一棵二叉树中有3个叶子结点，有8个度为l的结点，则该二叉树中总的结点数为【】。

点击查看答案

第11题

已知完全二叉树有266个结点，则整棵树上度为1的结点数是__________。【北京交通大学2006二、3（2分)】

已知完全二叉树有266个结点，则整棵树上度为1的结点数是__________。【北京交通大学2006二、3(2分)】

点击查看答案

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

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

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

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