首页 > 高职专科
题目内容 (请给出正确答案)
[单选题]

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

A.219

B.221

C.229

D.231

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉…”相关的问题
第1题
深度为5的满二叉树中,叶子结点的个数为______。

点击查看答案
第2题
某二义树中度为2的结点有18个,则该二叉树中有______ 个叶子结点。

点击查看答案
第3题
设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出

设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032.3(2)(23/2分)】

点击查看答案
第4题
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。 A.前序

对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案
第5题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个
数是【 】。

点击查看答案
第6题
设森林T对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,则二叉树B中另一颗子树结
点个数为()。

A.m—n+1

B.n+1

C.m—n—1

D.m—n

点击查看答案
第7题
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。

点击查看答案
第8题
已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的

已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】

点击查看答案
第9题
T树中共有多少非叶结点?

点击查看答案
第10题
具有16个结点的满二叉树,其高度为________。A.3B.4C.5D.6

具有16个结点的满二叉树,其高度为________。

A.3

B.4

C.5

D.6

点击查看答案
第11题
二叉树是结点的有限集合,这个有限集合或者为【 】,或者由一个根结点及两棵不相交的二叉树组成,分
别作为根的左子树和右子树。

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