首页 > 计算机科学与技术> 数据结构
题目内容 (请给出正确答案)
[主观题]

树的先根序列等同于与该树对应的二叉树的()

A.先序序列

B.中序序列

C.后序序列

D.层序序列

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“树的先根序列等同于与该树对应的二叉树的()”相关的问题
第1题
在下面的叙述中,正确的是()。

A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同

B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同

D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

点击查看答案
第2题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论()是正确的。

A.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

B.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

点击查看答案
第3题
树有先根遍历和后根遍历,树可以转化为对应的二叉树。下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历相同

B.树的后根遍历与其对应的二叉树的中根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

点击查看答案
第4题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案
第5题
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()。

A.N2+N3

B.N2-1

C.N1+N3

D.N1-1

点击查看答案
第6题
某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。则该二叉树对应的森林包括的树的棵树是()。

A.1

B.2

C.3

D.4

点击查看答案
第7题
当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。()
当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。()

A.正确

B.错误

点击查看答案
第8题
由树转化成二叉树,其根节点的右子树总是空。()
由树转化成二叉树,其根节点的右子树总是空。()

A.正确

B.错误

点击查看答案
第9题
根据二叉树的先序遍历序列并不能确定二叉树的根结点。()
根据二叉树的先序遍历序列并不能确定二叉树的根结点。()

A.正确

B.错误

点击查看答案
第10题
已知完全二叉树T的第5层只有7个结点,则该树共有15个叶子结点。()
已知完全二叉树T的第5层只有7个结点,则该树共有15个叶子结点。()

A.正确

B.错误

点击查看答案
第11题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是任意一棵二叉树

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