首页
登录
从业资格
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
题库
2022-08-02
31
问题
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有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的结点(即叶子结点
随机试题
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasic
TheguidingprinciplesofthetaxplanreleasedbytheTreasuryDepartmentcould
根据护理理论着重点的不同,奥瑞姆(Orem)的自理理论属于A.以需要及问题为中心
()负责监理资料的验收、分类整理。A.总监理工程师 B.专业监理工程师
薄壁圆筒施加力偶后,圆周线的形状、大小未改变,相邻圆周线绕轴线发生相对转动,它们
开放式基金连续发生巨额赎回时,已经接受的赎回申请可以延缓支付赎回款项,但延缓期限
若实际利率为7%,同期通货膨胀率为9%,则名义利率应为(A)。A.16%
设计交底由建设单位负责组织,( )等单位参加。A.设计主管部门 B.设计单位
下列关于焊接参数选择正确的是()。A.在不影响焊接质量的前提下,尽量选用大
控制工程造价最有效的手段是()。A.管理与经济相结合 B.技术与经济相结合
最新回复
(
0
)