首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中，错误的是( )。
下列关于二叉树的说法中，错误的是( )。
admin
2019-08-10
60
问题
下列关于二叉树的说法中，错误的是( )。
选项
A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
答案
B
解析
A：后序遍历遵循LRT，所以最后的一个结点肯定是该二叉树的根结点，故A选项正确。
B：中序遍历遵循LTR，所以如果该根结点是右子女为空指针，就有可能最后访问的结点不是叶结点，例如：
最后访问的是根结点，而根结点此时不是叶结点，故B选项错误。
C：前序遍历遵循TLR，所以最后访问的结点一定是叶结点。因为如果当前的结点不是叶结点，遍历算法会继续遍历它的子结点，直到该结点没有子结点。也就是说，该结点是叶结点才会停止，故C选项正确。
D：层序遍历是按照二叉树结点的序号来访问的，所以最后一个结点一定是叶结点，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/qrCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
在操作系统中，P，V操作是一种()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
以下叙述不正确的是()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
随机试题
调配塑料时，所用的粉和液的比例，按重量为A．0.5～1:1B．1～1.5:1C．1.5～2:2D．2～2.5:2E．2～2.5:1
中证全债指数在银行间市场和沪深交易所市场选取投资级以上的部分国债、金融债和企业债为样本，以()为基期。
张某从单位辞职后，拟采取个人独资企业形式从事肉类进口业务。下列有关个人独资企业的出资、财产归属及责任承担的说法中，符合法律规定的有()。
我国中央银行的职能是()。
房地产转让或者变更时，应当先向县级以上地方人民政府房产管理部门申请()变更登记。
桥南社区是一个老旧社区，多年来形成了一个优良的传统：每周六上午开展社区卫生大扫除。参加卫生大扫除的人有老党员、普通居民、下岗人员、享受低保的人员、社区矫正者，甚至一些在社区周边经商而租住在这个社区的外来人员也加入其中。社区居委会善于利用一切资源，甚至动员社
小材料：某高校占地面积300亩，为方便师生出行，该校决定在校内提供自行车租借服务。为了让师生熟悉使用方法，做到行车安全，学校制定了一些关于租借自行车的规定：(1)借车人每人交押金1000元，自行车专人专用；(2)租借时间为8：
在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。
A、 B、 C、 B
DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBurbankpotatoeswere【1】,cutintoshoestrin
最新回复
(
0
)
