首页 > 电气工程及其自动化> 发电厂电气部分
题目内容 (请给出正确答案)
[主观题]

若按中根周游二叉树的结果为αbc,那么有多少种不同形态的二叉树可以得到这一周游结果?分别给出这

些二叉树。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若按中根周游二叉树的结果为αbc,那么有多少种不同形态的二叉…”相关的问题
第1题
画出下面周游序列所表示的二叉树。 后根序列:FECHGDBA; 中根序列:FCEABHDC。

画出下面周游序列所表示的二叉树。

后根序列:FECHGDBA;

中根序列:FCEABHDC。

点击查看答案
第2题
下列关于二叉树周游的叙述中,正确的是______。

A.若有一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

B.若一个结点是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

D.若一个树叶是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

点击查看答案
第3题
从下面周游序列表示能否确定这棵二叉树?如果能,请画出;如果不能,请解释原因。 先根序列:GFDABEC;
后根序列:ABDCEFG。

点击查看答案
第4题
对于先序遍历与中序遍历结果相同的二叉树为()。

A.一般二叉树

B.所有结点只有左子数的二叉树

C.根结点无左孩子的二叉树

D.所有结点只有右子树的二叉树

点击查看答案
第5题
画出下面广度周游序列所表示的完全二叉树。 广度周游序列:JCBADEFIG。

点击查看答案
第6题
二叉树的遍历方式有()。
二叉树的遍历方式有()。

A、先根遍历

B、中根遍历

C、后根遍历

D、深度遍历

点击查看答案
第7题
(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

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

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

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

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

D.以上都不对

点击查看答案
第9题
在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子,则左孩子结点的编号为()。

A.9

B.10

C.11

D.12

点击查看答案
第10题
假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在

A.BT[i/2]

B.BT[2*i]

C.BT[2*i-1]

D.BT[2*i+1]

点击查看答案
第11题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是

A.m-n

B.m-n-1

C.n+1

D.条件不足,无法确定

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