首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-04-01
47
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/IaAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为______。#include<iostream.h>classmyclass{private:inta,b,c;public:voidfun()
下列说法正确的是
有以下程序:#include”iostream.h”voidmain(){inti=10;intj=5;cout((j+i++<<endl;}的结果为______。
数据管理技术发展过程经过了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的阶段是______。
有如下程序:#include<iostream>usingnamespaeestd;classA{public:A(inti):rl(i){}voidprint(){cout<<’E’<<rl<
软件生命周期可分为多个阶段,一般分为定义阶段、开发和维护阶段。编码和测试属于______阶段。
下列叙述中正确的是
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()
在关系数据库中,用来表示实体之间联系的是______
下面字符串中,不可以用作C++标识符的是()。
随机试题
女性,50岁,反复低热1年,伴四肢大小关节肿痛。WBC8.0×109/L,HB100g/L,ANA(-),RF(+)。经多种抗生素正规治疗无效,可能的诊断是
公共关系传播模式与理论主要有()
她的月经周期是她的初潮年龄是
在自然保护区的()内,不得建设污染环境、破坏资源或者景观的生产设施;建设其他项目,其污染物排放不得超过国家和地方规定的污染物排放标准。
代理的特征包括()
张某欲购买李某的1辆旧的小汽车,但对该车的车况不放心。于是二人在买卖该车的合同中约定,如果在该车能顺利通过下一年度年检,张某就购买该车。该约定是()。
毕加索的著名代表作()被认为是第一件立体主义的作品。
下列文学常识的表述有错误的一项是()。
设矩阵且A3=0.求a的值.
Gardeningisthelayingoutandcareofaplotofgrounddevotedpartiallyorwhollytothegrowingplantssuchasflowers,herb
最新回复
(
0
)