首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[单选题]

若二叉树(每个节点值为单个字符)的中序遍历序列是abcdef,且c为根节点,则()。

A.以上都不对

B.二叉树的高度为5

C.节点c有两个孩子

D.二叉树有两个度为0的节点

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若二叉树(每个节点值为单个字符)的中序遍历序列是abcdef…”相关的问题
第1题
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是RNL。()
点击查看答案
第2题
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是NRL。()
点击查看答案
第3题
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是()。

A.RLN

B.RNL

C.NRL

D.LRN

点击查看答案
第4题
一棵6节点二叉树的中序遍历为ABDGECF,先序遍历为DBACEGF,后序遍历为()
点击查看答案
第5题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
第6题
若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。

A.gdbehfca

B.bdgaechf

C.gdbecfha

D.gcefhabd

点击查看答案
第7题
设文件索引节点有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是多少?给出具体计算过程。

点击查看答案
第8题
对二叉树的结点从1开始进行编号,要求每个结点的编号大于其左右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号

A.中序

B.后序

C.层序

D.先序

点击查看答案
第9题
若二叉树的中序序列为A+B*C-D/E,后序序列为ABC*+DE/-,则其先序序列为()。

A.-A+B*C/DE

B.-A+B*CD/E

C.-+*ABC/DE

D.-+A*BC/DE

点击查看答案
第10题
下列有关树的叙述中不正确的是【】

A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后,根结点没有左子树

D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近

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