首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树后序遍历的结果为
设有下列二叉树: 对此二叉树后序遍历的结果为
admin
2013-06-11
27
问题
设有下列二叉树:
对此二叉树后序遍历的结果为
选项
A、ABCDEF
B、BDAECF
C、ABDCEF
D、DBEFCA
答案
8
解析
二叉树的遍历分为先序、中序、后序三种不同方式.本题要求后序遍历,其遍历顺序应该为:后序遍历左子树->后序遍历右子树->访问根结点。按照定义,后序遍历序列是DBEPCA,故答案为D。
转载请注明原文地址:https://kaotiyun.com/show/ktJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下函数定义:voidfun(intndoublex){…}若以下选项中的变量都已正确定义并赋值,则对函数fun的正确调用语句是()。
数据的完整性是指数据的正确性、有效性和______。
下面rotme函数的功能是:将n行n列的矩阵A转置为A’。例如:请填空。#defineN4voidrotate(inta[][N]){inti,j,t;for(i=0;i<N;i++)
一个C程序可以包含任意多个不同名的函数,但有且仅有一个______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
请编写函数fun,函数的功能是:将3行4列矩阵x乘以4行3列矩阵y,结果放在3行3列矩阵xy中。矩阵相乘的基本方法是:矩阵xy中行列下标分别为i、j的元素的值,是矩阵x中第i行上4个元素与矩阵y中第j列上4个元素对应相乘的和。注意:部分源程序在文件P
下面关于完全二叉树的叙述中,错误的是_______。
设某循环队列的容量为50,如果头指针Front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【】个元素。
栈和队列的共同点是______。
下列对于软件测试的描述中正确的是______。
随机试题
学前儿童绘画、写字的持续时间不宜超过5~10分钟。()
内伤发热的一般特点是( )
有关分裂样人格障碍的说法,正确的是
关于保险公司中发生的侵占行为,下列哪些说法正确?
施工现场混凝土坍落度试验属于现场质量检查方法中的( )。
()是国内商业银行竞相发展的零售银行业务。
项目的完成和人员工作热情、积极性的保持,必须有一套合理、科学的________作为支柱和保障。
"Isn’ttheTVplaywonderful?"Thissentencemeans______.
中国第四大淡水湖(),既是淮河流域大型水库、航运枢纽,又是渔业、特产品、禽备产品的生产基地,素有“日出斗金”的美誉。
WhatdoesNancythinkofhernewneighbors?
最新回复
(
0
)