首页 > 公务员考试> 国家电网> 计算机类
题目内容 (请给出正确答案)
[主观题]

设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,则该二叉树中度数为2的结点数为_______

__;若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有_______个空指针域。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1…”相关的问题
第1题
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是
()。

A.N0=N1+1

B.N0=Nl+N2

C.N0=N2+1

D.N0=2N1+l

点击查看答案
第2题
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。A.Nl
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。

A.Nl+N2+……+Nm

B.l+N2+2N3+3N4+……+(m-1)Nm

C.N2+2N3+3N4+……+(m-1)Nm

D.2Nl+3N2+……+(m+1)Nm

点击查看答案
第3题
对于棵二叉树,如果度为2的结点数为n个,则叶子结点数为n+1个。()
点击查看答案
第4题
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()

点击查看答案
第5题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为A)3B)46C)48D)49
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为

A)3

B)46

C)48

D)49

点击查看答案
第6题
某二叉树共有400个结点,其中有99个度为1的结点,则该二叉树中的叶子结点数为()。A.151B.150C.149D.
某二叉树共有400个结点,其中有99个度为1的结点,则该二叉树中的叶子结点数为()。

A.151

B.150

C.149

D.不可能有这样的二叉树

点击查看答案
第7题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为A.n+1B.n-1C.2nD.n/2
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

A.n+1

B.n-1

C.2n

D.n/2

点击查看答案
第8题
假定在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为()个。

A.15

B.16

C.17

D.47

点击查看答案
第9题
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有()个叶结点。

A、21

B、22

C、10

D、9

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改