首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树 进行的中序遍历的结果是
下列二叉树 进行的中序遍历的结果是
admin
2021-09-06
65
问题
下列二叉树
进行的中序遍历的结果是
选项
A、ABCDEFG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG
答案
B
解析
本题考查数据结构中二叉树节点的遍历方法。二叉树节点有三种遍历方式:
先序遍历(DLR):访问根结点,按先序遍历左子树,按先序遍历右子树;中序遍历(LDR):按中序遍历左子树,访问根结点,按中序遍历右子树;后序遍历(LRD):按后序遍历左子树,按后序遍历右子树,访问根结点。
其中,D表示根、L表示左子树、R表示右子树。本题中,B选择遍历顺序满足中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/hXvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在希尔排序法中,每经过一次数据交换后
若在窗体设计过程中,命令按钮Command0的事件属性设置如下图所示,则含义是( )。
在窗体上有一个命令按钮Command1,编写事件代码如下:PrivateSubCommandl_Click()DimyAsIntegery=0Doy=InPutBox{“y”)If(y
在“成绩表”中有字段:平时成绩、期中考试、期末考试和总评成绩。其中,总评成绩=平时成绩+期中考试×20%+期末考试×70%,在建表时应将字段“总评成绩”的数据类型定义为()。
在使用报表设计器设计报表时,如果要统计报表中某个字段的全部数据,应将计算表达式放在
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
结构化程序设计强调
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
深度为5的完全二叉树的结点数不可能是
随机试题
Listentothefollowingpassage.Altogetherthepassagewillbereadtoyoufourtimes.Duringthefirstreading,whichwillbe
Thoughthefirefighterstriedveryhardto______thefire,itstillcausedatleastfivepeople’sdeath.
男40岁,有癫癎病史,现患肺结核,选择抗结核药物应避免服用的是
少年儿童人口增加,将可能使()。
每个基金发起人的实收资本不少于()
对个人住房贷款合作机构进行分析的要点包括()。
下列国际收支平衡表项目中,属于经常项目的是()。
云、雨、雪等天气现象,出现在大气的()。
已知a、b、c、d都是正整数,且a>b>c>d,a+b+c+d=2004,2a-2b+2c-2d=2004,则a+d的最小值是()。
Theprojectisdesignedtoprovideyoungpeople______work.
最新回复
(
0
)