首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的二叉树的先序遍历序列是【 】。
下图所示的二叉树的先序遍历序列是【 】。
admin
2013-05-30
58
问题
下图所示的二叉树的先序遍历序列是【 】。
选项
答案
A B D G C E H I F
解析
二叉树的遍历是很重要的知识点,先序、中序、后序三种不同的方式要比较来掌握,注意其中的区别。此类题一定要先看清题目要求的是哪种遍历方法,然后根据不同遍历的特点来计算。本题要求是先序遍历,其遍历顺序应该为①访问根节点:②先序遍历左子树;③先序遍历右子树。按照定义,先序遍历序列是ABDGCEHIF。
转载请注明原文地址:https://kaotiyun.com/show/uFNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句int*p=&Ak;定义了指针p,与这个语句等效的语句序列是()。
定义如下枚举类型:enumNumber{one=1,two=2,four=4,eight=8),则下列语句正确的是()。
不合法的main函数命令行参数表示形式是()。
若有以下定义和语句:ints[4][5],(*ps)[5];ps=s;则对s数组元素的正确引用形式是()。
阅读以下程序,写出程序运行后的输出结果是______。#include<iostream.h>voidmain(){chara[]={’H’,’e’,’1’,’1’,’o’,’\0’};inti,j;
可行性研究要进行一次_______需求分析。
一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足_______。
结构化程序设计方法的主要原理的是【】。
已知类MyClas有一个只需要一个double型参数的构造函数,其将运算符“+”重载为友元函数。要使语句序列MyClasx(1.2),y(2.3),z(0);z=x+y;能够正常运行,运算符函数operator+应在类中声明为()。
下面程序的运行结果为()。#include<iostream.h>voidswap(int&a,intb){inttemp;temp=a++;a=b;b=temp;}voidmain(){inta=2,b=3;swap(a,b);
随机试题
PASSAGEONEWhatcausedthetrialofAndyDufresnetolastforsuchalongtime?
以下关于几何公差和基准说法错误的是()。
诊断陈旧性心肌梗死的心电图改变是【】
慢性肺源性心脏病患者急性加重,严重n型呼吸衰竭,应用气管插管及呼吸机辅助呼吸。3小时后,氧分压由50mmHg升至80mmHg,二氧化碳分压由80mmHg下降至25mmHg,pH 7.55,BE-1。考虑为
海洋工程具体包括:()
投资于股票、债券和货币市场工具的基金即为混合基金。()
供应商认为采购商的采购业务对他们来说是很重要的采购业务,而采购商认为该供应商对自己的采购业务并不十分重要。根据供应商分类模块法来划分,这种供应商属于()供应商。
下列不是酬金制与包干制内容的是()。
南京国民政府解释法律的机关是()。
下列程序段的执行结果为()。a=6Fork=1To0a=a+kNextkPrintk=a
最新回复
(
0
)