首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2012-12-03
73
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbeefha
C、bdgaechf
D、gdbehfca
答案
D
解析
后序遍历是指首先遍历左子树或左子结点,然后遍历方子树或右子结点,最后访问根结点。前序遍历是指首先访问根结点,依次访问左子树、右子树,本题根据前序和中序遍历的结果确定,然后再对其进行后序遍历,正确答案为选项D。
转载请注明原文地址:https://www.kaotiyun.com/show/V0Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){unsignedchara,b,c;a=0x3;b=a|0x8;c=b<<1;printf("~%d%d\n",b,C);}程序运行后的输出结果是
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()。
以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和,请填空。#include<stdio,h>main()inti,a[20],sum,count;
若已定义x和y为double类型,则表达式x=1,y=x+3/2;的值是______。
若有以下定义和语句,则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
现有以下结构体说明和变量定义,如图所示,指针P,q,r分别指向一个链表中连续的三个结点。structnode{chardata;structnode*next;}*p,*q,*r;现要将q和r所指
随机试题
确定组织是否有提供新产品或重新设计产品的能力的阶段是()
Dreamisastorythataperson"watches"oreventakespartinduringsleep.Dreameventsareimaginary,buttheyarerelatedto
依《国有企业改革中划拨国有土地使用权管理暂行规定》规定,抵押权实现时,()。
建筑安装工程费由人工费、材料费和施工机械使用费构成。()
( )是构成工程实体的基础,其质量是工程项目实体质量的组成部分。故加强它们的质量控制,不仅是保证工程质量的必要条件,也是实现工程项目投资目标和进度目标的前提。
下列关于RiskCalc模型的说法,正确的是()。
信天游的特点是()。
国家赔偿的主要方式为()。
对于诗句“安得广厦千万间,大庇天下寒士俱欢颜”的说法正确的是()。
设n>1,n元齐次方程组AX=0的系数矩阵为A=(1)讨论a为什么数时AX=0有非零解?(2)在有非零解时求通解.
最新回复
(
0
)