首页
>
计算机科学与技术(本科)模拟试题
>
国家开放大学(数据结构)模拟试题
>
棵二叉树中有2n-2条边(结点间的连线)...
搜题
搜题
用户
您好, 请在
下方输入框内
搜索其它题目:
搜题
题目内容
(请给出正确答案)
提问人:网友
发布时间:
【填空题】
一棵二叉树中有2n-2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有()个非叶结点。
查看正确答案
更多“一棵二叉树中有2n-2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有()个非叶结点。”相关的问题
第1题
[填空题]
一棵
二叉
树
中有
n个非叶
结点
,每一个非叶
结点
的
度数都为
2
,则该树共有()个叶
结点
。
点击查看答案
第2题
[填空题] 若
一棵
二叉
树
中有
8个度为
2
的
结点
,则它有()个叶子。
点击查看答案
第3题
[填空题]
一棵
二
叉树
顺序编号为6
的
结点
(
树中
各
结点
的
编号与等深度
的
完全
二叉
树中
对应位置上
结点
的
编号相同),若它存在右孩子,则右孩子
的
编号为()。
点击查看答案
第4题
[填空题]
一棵
二叉
树中
每一个非叶
结点
的
度数都为
2
,共有10个非叶
结点
,则该树共有()个
结点
。
点击查看答案
第5题
[判断题] 若
一棵
二叉
树中
的
结点
均无右孩子,则该
二
叉树
的
中根遍历和后根遍历序列正好相反。
点击查看答案
第6题
[判断题] 若
一棵
二叉
树中
的
结点
均无右孩子,则该
二
叉树
的
中根遍历和后根遍历序列正好相同。
点击查看答案
第7题
[填空题]
一棵
二叉
树中
顺序编号为5
的
结点
(
树中
各
结点
的
编号与等深度
的
完全
二叉
中对应位置上
结点
的
编号相同),若它存在左孩子,则左孩子
的
编号为()。
点击查看答案
第8题
[单选题]
一棵
二叉
树中
共有80个叶子
结点
与70个度为1
的
结点
,则该
二叉
树中
的
总
结点
数为()。
A、
2
19 B、
2
2
9 C、
2
30 D、
2
31
点击查看答案
第9题
[填空题]
一棵
二
叉树
顺序编号为6
的
结点
(
树中
各
结点
的
编号与等深度
的
完全
二叉
中对应位置上
结点
的
编号相同),若它存在右孩子,则右孩子
的
编号为()。
点击查看答案
账号:
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号:
遇到问题请联系
在线客服