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

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有 个结点

答案
收藏

["25"]

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树…”相关的问题
第1题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是__________.

点击查看答案
第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题
在⼀个度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶⼦结点个数是()

A.41

B.82

C.113

D.122

点击查看答案
第5题
若二叉树(每个节点值为单个字符)的中序遍历序列是abcdef,且c为根节点,则()。

A.以上都不对

B.二叉树的高度为5

C.节点c有两个孩子

D.二叉树有两个度为0的节点

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

点击查看答案
第7题
一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】A.4B.8C.15D.6

一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】

A.4

B.8

C.15

D.6

点击查看答案
第8题
在一棵高度为k的满二叉树中,结点总数为()。

A.2^(k-1)

B.2^k

C.2^k-1

D.向下取整(log2(k))+1

点击查看答案
第9题
已知一棵满二叉树的结点个数为20~40的素数,此二叉树的叶子结点有多少个?

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

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

A.17

B.18

C.19

D.20

点击查看答案
第11题
针对一棵序线索二叉树:(1)编写算法,实现二叉树到后序线索二叉树的转换;(2)编写算法,求以t为根
针对一棵序线索二叉树:(1)编写算法,实现二叉树到后序线索二叉树的转换;(2)编写算法,求以t为根

针对一棵序线索二叉树:

(1)编写算法,实现二叉树到后序线索二叉树的转换;

(2)编写算法,求以t为根的子树的后序下的第一个结点;

(3)编写算法,求以t为根的子树的后序下的最后一个结点;

(4)编写算法,求结点t的后序下的后继结点;

(5)编写算法,求结点t的后序下的前驱结点;

(6)编写算法,实现后序线索二叉树的后序遍历

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