重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 软考
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

若某二叉树采用广义表(A(B(E),C(F(H,G),D)))表示,该二叉树的中序遍历序列为(47)。A.A,B,E,C,F,H,G

若某二叉树采用广义表(A(B(E),C(F(H,G),D)))表示,该二叉树的中序遍历序列为(47)。

A.A,B,E,C,F,H,G,D

B.E,B,H,G,F,D,C,A

C.E,B,A,H,F,G,C,D

E.D

答案
查看答案
更多“若某二叉树采用广义表(A(B(E),C(F(H,G),D)))表示,该二叉树的中序遍历序列为(47)。A.A,B,E,C,F,H,G”相关的问题

第1题

实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。

A.二叉链表

B.顺序存储结构

C.三又链表

D.广义表存储结构

点击查看答案

第2题

因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()
因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()

此题为判断题(对,错)。

点击查看答案

第3题

一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的最大下标至少为()

A.6

B.10

C.15

D.12

点击查看答案

第4题

下列关于二叉树周游的叙述中,哪一条是正确的?

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

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

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

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

点击查看答案

第5题

若函数Head(L)取得广义表L的表头元素,Tail(L)取得广义表L表尾元素,则从广义表L=(x,(a,b,c,d))中

若函数Head(L)取得广义表L的表头元素,Tail(L)取得广义表L表尾元素,则从广义表L=(x,(a,b,c,d))中取出原子c的函数为______。

A.Head(Tail(Tail(L)))

B.Head(Tail(L))

C.Head(Tail(Tail(Tail(L))))

D.Head(Tajl(Tail(Tail(Ta|1(L)))))

点击查看答案

第6题

若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61)。

A.QBCDA

B.DACBQ

C.ABDCQ

D.ABQDC

点击查看答案

第7题

下列关于二叉树周游的叙述中,正确的是()。A)若一个结点是某二叉树对称序的最后一个结点,则它必

下列关于二叉树周游的叙述中,正确的是()。

A)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点

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

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

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

点击查看答案

第8题

在Excel中,若要对某工作表重新命名,可以采用()。

A.双击表格标题行

B.双击工作表标签

C.单击表格标题行

D.单击工作表标签

点击查看答案

第9题

二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为若某二叉树中共有1024个结点,则该二叉树的高度是整数区间()中的任一值。

A.(10,1024)

B.[10,1024]

C.(11,1024)

D.[11,1024]

点击查看答案

第10题

在Excel中,若要对某工作表重新命名,可以采用()。

A.双击表格标题行

B.双击工作表标签

C.单击表格标题行

D.单击工作表标签

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝