在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

admin2012-09-03 78

问题在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

选项 A、都不相同
B、完全相同
C、前序和中序相同，而与后序不同
D、中序和后序相同，而与前序不同

答案B

解析对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

转载请注明原文地址:https://kaotiyun.com/show/pDup777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

程序调试的任务是(　　)。
下列关于运算符重载的描述中，正确的是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
在对函数进行原型声明时，下列语法成分中不需要的是()。
请使用“答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，此工程包含程序文件main．epp，其中有类TimesTable(“乘法口诀表”)的定义和主函数main的定义。程序中位于每个／／ERROR**********found
软件详细设计生产的图如下：该图是(　　)
在软件开发中，需求分析阶段产生的主要文档是(　　)。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

随机试题

性格直接或间接地影响着
聚合氯化铝
患牙持续性、搏动性剧烈跳痛5天。不注意触碰患牙亦感疼痛难忍。口腔检查：患牙叩诊(+++)，松动Ⅲ°，牙龈红肿，移行沟变浅，扪诊深部有波动感。急诊处理最佳方法是()
根据我国《建筑法》的规定，交付竣工验收的工程，必须()。
王明出差回来，报销差旅费1000元，原预借1500元，交回剩余现金500元，这笔业务应该编制的记账凭证有()。
甲化妆品公司(简称甲公司)为增值税一般纳税人，2016年11月份发生下列业务：(1)委托乙公司(增值税一般纳税人)加工高档香水精5吨，甲公司提供的自产原材料不含税价格为40万元，乙公司收取不含税加工费8万元并开具增值税专用发票。乙公司加工完毕后，甲公司委
凡被降低质量等级的旅游景区，自降低等级之日起()内，不予恢复原等级。
一般资料：求助者，男性，18岁，职业高中学生。案例介绍：求助者初中时就常有自杀的想法，但没采取过行动。上职高后，曾有一次走在桥上想往河里跳，被同伴拉住。半年前，求助者交了一个女网友，后来放弃上学，跟女网友一起到城里打工。家人辗转找到他，带他前来咨询
新华网日前报道了当前新农村样板建设中的六大误区：一是认为“小康不小康，关键看住房”；二是一些地方“只见新房子，不见新农村”，要求农家在厕所贴瓷砖，在门口建喷泉；三是乱占耕地、轮番拆建、浪费惊人；四是扒房子、扒墙，强行推进小康样板和文明村工程建设；五是一些地
下列程序执行后输出的结果是()#include＜stdio．h＞f(intA){intb＝0；staticc＝3；a＝c++，b++；return(A)；}mai

最新回复(0)

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

二级Access

NCRE全国计算机二级

程序调试的任务是( )。

下列关于运算符重载的描述中，正确的是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

在对函数进行原型声明时，下列语法成分中不需要的是()。

请使用“答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，此工程包含程序文件main．epp，其中有类TimesTable(“乘法口诀表”)的定义和主函数main的定义。程序中位于每个／／ERROR**********found

软件详细设计生产的图如下：该图是( )

在软件开发中，需求分析阶段产生的主要文档是( )。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

性格直接或间接地影响着

聚合氯化铝

患牙持续性、搏动性剧烈跳痛5天。不注意触碰患牙亦感疼痛难忍。口腔检查：患牙叩诊(+++)，松动Ⅲ°，牙龈红肿，移行沟变浅，扪诊深部有波动感。急诊处理最佳方法是()

根据我国《建筑法》的规定，交付竣工验收的工程，必须()。

王明出差回来，报销差旅费1000元，原预借1500元，交回剩余现金500元，这笔业务应该编制的记账凭证有()。

凡被降低质量等级的旅游景区，自降低等级之日起()内，不予恢复原等级。

下列程序执行后输出的结果是()#include＜stdio．h＞f(intA){intb＝0；staticc＝3；a＝c++，b++；return(A)；}mai

程序调试的任务是(　　)。

软件详细设计生产的图如下：该图是(　　)

在软件开发中，需求分析阶段产生的主要文档是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)