首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中,错误的是( )。
下列关于二叉树的说法中,错误的是( )。
admin
2019-12-10
56
问题
下列关于二叉树的说法中,错误的是( )。
选项
A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
答案
B
解析
A:后序遍历遵循LRT,所以最后的一个结点肯定是该二叉树的根结点,故A选项正确。
B:中序遍历遵循LTR,所以如果该根结点是右子女为空指针的话,就有可能最后访问的结点不是叶结点,例如:
最后访问的是根结点,而根结点此时不是叶结点,故B选项错误。
C:前序遍历遵循TLR,所以最后访问的结点一定叶结点。因为如果当前的结点不是叶结点,遍历算法会继续遍历它的子结点,直到该结点没有子结点,也就是说,该结点是叶结点才会停止,故C选项正确。
D:层序遍历是按照二叉树结点的序号来访问的,所以最后一个结点一定是叶结点,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
下列有关I/O编址方式的描述中,正确的是()。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表作为存储结构,写一个D搜索算法;
一个网络的物理线路上抓到011001位串的波形如下;请问该线路采用了()编码方式。
下图所示为一个局域网的连接图,每个计算机的IP地址和物理地址如下表所示:如果信号在网络中的传播速度是200000km/s,那么该网络的最大长度应该为多少?
在一个采用请求页式存储管理的虚拟存储系统中,下列参数项不属于页表中的必要项是()。
设图的邻接矩阵A如下所示。各顶点的度依次是
若某通信链路的数据传输速率为2400bit/s,采用4相位调制,则该链路的波特率是____。
随机试题
在SDH微波中继通信系统中,没有上、下话路功能的站是()。
系统软件的核心是()。
从一般原则上讲,影响每股盈余指标高低的因素有()。
一个行业在()会面临非常大的竞争压力。
企业转销确实无法支付的应付账款应记入()科目。
下列当事人可以到法院进行行政诉讼的是()。
设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1,及下面的事件过程:PrivateSubForm_Load()HScroll1.Min=0HScroll1.Max=100EndSub
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
【S1】【S10】
A、 B、 C、 A询问侄女是否会拜访,回答Yes并告知了具体日期的(A)为正确选项。(B)是就Where提问时的回答。问题中如果只听到thissummer,则很可能选择包含hotter,August等相关信息的(C)
最新回复
(
0
)