首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树前序遍历的结果为( )。
有下列二叉树,对此二叉树前序遍历的结果为( )。
admin
2013-05-15
78
问题
有下列二叉树,对此二叉树前序遍历的结果为( )。
选项
A、ACFXDBEYZ
B、ABEFXYZCD
C、ABCDEFXYZ
D、ABDYECFXZ
答案
D
解析
对二叉树的前序遍历是指:先访问根结点,然后访问左子树,最后访问右子树,并且,在访问左、右子树时,先访问根结点,再依次访问其左、右子树。记住3种遍历的顺序:①前序,访问根一按前序遍历左子树一按前序遍历右子树;②中序,技中序遍历左子树一访问根一按中序遍历右子树;③后序,按后序遍历左子树一按后序遍历右子树一访问根
转载请注明原文地址:https://kaotiyun.com/show/Bisp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第5层的结点数最多是______。
在SQL中超级联接是基于多个表的查询。超级联接有【】、【】和【】。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
随机试题
宋末遗民作家有__________、__________、__________等。
下列对成本和费用的表述,正确的有()
某患者因头痛、步态不稳3个月入院,行颅脑MRI检查提示后颅窝占位。如出现交叉性麻痹,可能位于
我国现存第一部脉学专著是
[2011年第17题]在住宅小区规划设计中节约用地的主要措施有:
[2016真题·单选]绝热结构金属保护层的搭接缝,宜采用的连接方式为()。
承包、承租人按照合同规定只向发包方、出租人缴纳一定的费用,缴纳承包、承租费后的企业的经营成果归承包、承租人所有的,对其所得征所得税可用()税率。
下列关于夫妻共同债务的说法,不正确的是()。
①赵先生已在前几年去世了②汉语教员同时是语言学家,这是顺理成章的事③赵先生的《中国话的文法》是汉语语法的经典著作之一④他是世界上第一流的语言学家,曾在美国教了几十年汉语⑤国内教中国人汉语的专家学者能和赵先生相比的,也不是很多⑥希望年轻的教师同志们
Whenshe______,shecouldnotforamomentrecognizehersurroundings.
最新回复
(
0
)