首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是__________.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为…”相关的问题
第1题
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有 个结点
点击查看答案
第2题
设一棵二叉树共有50个叶子结点(终端结点),则共有___个度为2的结点。A.25B.49C.50D.51

设一棵二叉树共有50个叶子结点(终端结点),则共有___个度为2的结点。

A.25

B.49

C.50

D.51

点击查看答案
第3题
下列叙述中错误的是()

A.树的度与该树中结点的度的最大值相等

B.二又树就是度为2的有序树

C.有5个叶子结点的二叉树中必有4个度为2的结点

D.满二叉树一定是完全二叉树

点击查看答案
第4题
若一棵完全二叉树的结点个数为10,则编号最大的分支结点的编号为_________。

点击查看答案
第5题
一棵有6个叶结点的完全二叉树,有()个内点;而若一棵树有2个结点度数为2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有()个叶结点。
一棵有6个叶结点的完全二叉树,有()个内点;而若一棵树有2个结点度数为2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有()个叶结点。

点击查看答案
第6题
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不

数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP),其右子树是一大堆(MAX HEAP)。 (3)若右子树非空,设i是左子树的任一结点,j是右子树中与i相应的结点。若这样的j结点不存在,则取j为右子树中与i的父结点相对应的结点;结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插

点击查看答案
第7题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。A.17B.18C.19D.

若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。

A.17

B.18

C.19

D.20

点击查看答案
第8题
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为()。

A.2n

B.2n-1

C.2n+l

D.2n+2

点击查看答案
第9题
任意一棵二叉树中至少有一个结点的度为2。()
点击查看答案
第10题
一棵高度为h的完全二叉树可能的最大结点个数为2^h个。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改