首页 > 大学本科> 网课在线教育
题目内容 (请给出正确答案)
[单选题]

若一棵完全二叉树中每个节点值为单个字符,其后序遍历序列为CDBFGEA,则其先序遍历序列是()。

A.ABECDFG

B.CBDAFEG

C.ABCDEFG

D.无法确定

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一棵完全二叉树中每个节点值为单个字符,其后序遍历序列为CD…”相关的问题
第1题
假设二叉树中每个节点值为单个字符,采用二叉链存储结构存储。设计一个算法,输出二叉树b中第k层(根节点的层次为1)上的所有叶子节点。
点击查看答案
第2题
对n个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是()。 A.该树一定是一棵完全

对n个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是()。

对n个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是()。 A.该树一定是一棵完全对n个

A.该树一定是一棵完全二叉树

B.树中一定没有度为1的结点

C.树中两个权值最小的结点一定是兄弟结点

D.树中任一非叶结点的权值一定不小于下一层任一结点的权值

点击查看答案
第3题
一棵完全二叉树,共有1234个节点,其叶子结点的个数为()。

A.615

B.616

C.617

D.210

点击查看答案
第4题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。A.17B.18C.19D.

若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。

A.17

B.18

C.19

D.20

点击查看答案
第5题
若一棵完全二叉树的结点个数为10,则编号最大的分支结点的编号为_________。

点击查看答案
第6题
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为()。

A.2n

B.2n-1

C.2n+l

D.2n+2

点击查看答案
第7题
一棵6节点二叉树的中序遍历为ABDGECF,先序遍历为DBACEGF,后序遍历为()
点击查看答案
第8题
已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值,试设计一个算法,从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示.

点击查看答案
第9题
一棵有6个叶结点的完全二叉树,有()个内点;而若一棵树有2个结点度数为2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有()个叶结点。
一棵有6个叶结点的完全二叉树,有()个内点;而若一棵树有2个结点度数为2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有()个叶结点。

点击查看答案
第10题
在完全二叉树的顺序存储中,若节点i有左子女,则其左子女是节点_____。

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