首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为( )。
设二叉树如下: 则中序序列为( )。
admin
2021-09-05
27
问题
设二叉树如下:
则中序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/pB5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列说法中错误的是()。
下列关于运算符重载的叙述中,正确的是()。
阅读下面的程序:#include<iostream.h>voidmain(){intx;cin>>x;if(x++>5)cout<<x<<endl;elsecout<<x--<<endl;}如果两次执行上述程序,且键盘输入分别为4
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
在语句“cout<<’A’:”中,cout是()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列关于类定义的说法中,正确的是()。
下列程序中横线处正确的语句是()。#include<iostream>usingnamespacestd;classTestClass{public:voidfun(){cout<<"TestClass::fun"<<endl;
有如下两个类定义classxx{private:doublex1;protected:double:x2;public:doublex3;};classYY:
开发软件时对提高开发人员工作效率至关重要的是______。
随机试题
CO2气体保护焊常用的焊丝牌号为_____。
以下关于三期梅毒皮肤损害错误的是
A、目睛黄染B、皮肤发黄C、胁肋疼痛D、腹内积块E、腹大胀满诊断积聚的主要依据是
中医称多脏器功能障碍综合征为()
《中共中央关于全面深化改革若干重大问题的决定》提出,应当改革司法管理体制,推动省以下地方检察院人财物统一管理,探索建立与行政区划适当分离的司法管辖制度。关于上述改革措施,下列哪些理解是正确的?
城市规划中哪方面内容的确定需要国民经济和社会发展计划为依据?
绿色旅游饭店分金叶级和银叶级两个等级。其等级标志自颁发证书之日起()年内有效。
公安机关对被逮捕的人在逮捕后的()以内进行讯问。
李工程师:一项权威性的调查数据显示,在医疗技术和设施最先进的美国,婴儿的死亡率在世界上只居第17位。这使我得出结论:先进的医疗技术和设施,对于人类生命和健康所起的保护作用,对成人要比对婴儿显著得多。张研究员:我不能同意您的论证。事实上,一个国家所具
资本区分为不变资本和可变资本的意义在于()
最新回复
(
0
)