首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
棵二叉树广义表表示为a(b(d(,h))...
搜题
搜题
用户
您好, 请在
下方输入框内
搜索其它题目:
搜题
题目内容
(请给出正确答案)
提问人:网友
发布时间:
【填空题】
一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。
查看正确答案
更多“一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。”相关的问题
第1题
[填空题] 假定
一棵
二
叉
树
广义
表
表
示
为
a
(
b
(c),
d
(e,f)),则对它进行的先序遍历结果
为
(),中序遍历结果
为
(),后序遍历结果
为
(),按层遍历结果
为
()。
点击查看答案
第2题
[判断题] 通常将按对称次序遍历
一棵
二
叉
树
得到的线性
表
称
为
这棵
二
叉
树
的对称(中根)序列。
点击查看答案
第3题
[填空题]
一棵
二
叉
树
的
广义
表
表
示
为
a
(
b
(c,
d
),e(f(,g))),则e结点的双亲结点
为
(),左孩子结点
为
(),右孩子结点
为
()。
点击查看答案
第4题
[填空题]
一棵
二
叉
树
的
广义
表
表
示
为
a
(
b
(c,
d
),e(f(,g))),它含有双亲结点()个,单分支结点()个,叶子结点()个。
点击查看答案
第5题
[填空题] 若
一棵
二
叉
树
有10个叶结点,则该
二
叉
树
中度
为
2的结的点个数
为
()
点击查看答案
第6题
[判断题] 折半查找所对应的判定
树
,既是
一棵
二叉
查找
树
,又是
一棵
理想平衡
二
叉
树
点击查看答案
第7题
[] 设有查找
表
{7,16,4,8,20,9,6,18,5},依次取
表
中数据构造
一棵
二叉
排序
树
.对上述
二
叉
树
给出后序遍历的结果。
点击查看答案
第8题
[] 设
一棵
二
叉
树
其中序和后序遍历
为
:中序:
B
D
CE
A
F
H
G;后序:
D
EC
B
H
GF
A
。画出这棵
二
叉
树
的逻辑结构,并写出先序遍历结果。
A
、将下列(题图2.3)的一般
树
化
为
二
叉
树
。<
b
r />
&n
b
sp;&n
b
sp;
点击查看答案
第9题
[填空题] 若用链
表
存储
一棵
二
叉
树
时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的
二
叉
树
共有()个指针域。
点击查看答案
账号:
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号:
遇到问题请联系
在线客服