首页
登录
从业资格
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
题库
2022-08-02
29
问题
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树( )A.共有n层,每层有一个结点B.共有log2n层,相邻两层的结点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同
选项
A.共有n层,每层有一个结点
B.共有log2n层,相邻两层的结点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同
答案
A
解析
若二叉树为单技树,那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如,对于三个节点的单技二叉树,其形态可为:
转载请注明原文地址:https://tihaiku.com/congyezige/2425002.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是()。 A.无
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是()。 A.2
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上
在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点
随机试题
Howmanypeoplediedintheattack?[originaltext]TheUSambassadortoSaudi
Upwentthepricesand______.A、thelivingstandardcamedownB、downdidthelivi
主消防控制室对共用重要消防设备的跨区控制功能的说法正确的是()。A.分消防控制
一般情况下,随着项目的逐渐进展,成本和人员投入水平呈现出①的态势,而项目干系人对
叶女士,45岁,近日感到双腿关节疼痛,行走、提重物和在上楼时疼痛加剧。因多日未愈
简述现代企业人力资源管理各个历史发展阶段的特点。
再审申请审查期间,法院的做法正确的是:()A.再审申请人死亡,其承继人声明放弃
下列关于公司公积金用途的表述中,符合公司法律制度规定的有()。A.资本公
甲公司为增值税一般纳税人,购入乙上市公司股票并通过“交易性金融资产”科目核算,购
下列荷载中,属于水平荷载的是( )。A.结构自重 B.雪荷载 C.风荷载
最新回复
(
0
)