首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-11-23
24
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDlA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://jikaoti.com/ti/YwD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序的主函数中,已给出由结构体构成的链表结点a、b、c,各结点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个结点链接成一个单向链表,并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:
下列给定程序中,函数fun的功能是:将形参s所指字符串中的所有字母字符顺序前移,其他字符顺序后移,处理后将新字符串的首地址作为函数值返回。例如,若S所指字符串为“asdl23fgh543df”,处理后新字符串为“asdfghdf123543”。
给定程序中,函数fun的功能是:判断形参S所指字符串是否是“回文”(Palindrome),若是,函数返回值为1;不是,函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是“回文”,而LEVLEV
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回一1。折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(lowhigh,查找
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量S中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当S中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
对于if(表达式)语句,以下叙述中正确的是()。
对于函数声明:voidfun(floatarray[],int*ptr);以下叙述中正确的是()。
以下叙述中正确的是()。
下列叙述中正确的是()。
关于数据库管理阶段的特点,下列说法中错误的是
随机试题
产品组合是指按顾客的需要进行产品混装。()
在电梯安装时,相邻两根承重梁的高度允许差应不大于()mm。
在单价合同中,如发包人没有明确工程量变更的限度,则承包人应与发包人共同确定一个“增减量幅度”,当超过该幅度时,()。
《保护世界文化和自然遗产公约》的公约缔约国均承认,保证该国领土内的文化和自然遗产的确定、保护、保存、展出和遗传后代,主要是()的责任。
奥苏贝尔所说的上位学习、下位学习和并列结合学习,都属于()
关于IPSec的描述中,正确的是()。
Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】____
Itisastonishinghowlittleisknownabouttheworkingofthemind.Buthoweverlittleormuchisknown,itisfairlycleartha
TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequiteself-sufficien
Whenitcomestosuccessfuloverseasinvestmentsthatcanyieldhighprofits,thekeyiswhichcountryyoushouldputyourcapita
最新回复
(
0
)