首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问________位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。
二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问________位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。
admin
2021-02-03
54
问题
二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问________位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。
选项
A、根节点
B、导航节点
C、叶子节点
D、兄弟节点
答案
A
解析
本题考查二叉树的基本概念。二叉树是N个节点的有限集合，它或者是空树，或者是由一个根节点及两颗不相交的二叉树组成，被称为左、右子树。二叉树的基本运算是遍历，遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问根节点位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。
转载请注明原文地址:https://kaotiyun.com/show/AG0D777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
政府用于支持纯理论研究的投入经常被认为是浪费，似乎只有直接的技术应用可以证明科学的价值。但是，如果没有纯理论研究，应用技术终将成为日渐枯竭的无源之水。今天的纯理论研究可能看来没有什么用，但是谁也说不准某一天它会产生什么样的应用奇迹。这正如人们完全可以问：“
某公司准备举办趣味运动会，对于运动会采用何种形式，甲、乙、丙三人意见如下：甲：如果采用托球跑、两人三足跑，那么单腿斗鸡和螃蟹赛跑不能都采用。乙：如果单腿斗鸡和螃蟹赛跑不都采用，那就采用托球跑和两人三足跑。丙：托球跑和两人三足跑不都采用。
论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。一个赵国人牵了一匹马到集市上去卖，卖了三天，无人问津。他找到伯乐，要伯乐围着他的马转三圈，然后离开，离开时要三次回头看马。如果伯乐这样做，他就付给伯乐一天的工钱。伯乐照着赵国人的话做了，
在赛马比赛中，共有5位骑手：G、H、I、J、K，这5位骑手在各自的跑道上骑的赛马分别是5匹马之一：P、Q、R、S、T。已知以下信息：(1)G不是最先，就是最后到达终点。(2)J总是先于K到达终点。(3)H总是先于I到
近年来，私家车的数量猛增。为解决日益严重的交通拥堵问题，B市决定大幅降低市区地面公交线路的票价。预计降价方案实施后96％的乘客将减少支出，这可以吸引乘客优先乘坐公交车，从而缓解B市的交通拥堵状况。以下哪项陈述如果为真，则能够最有力地削弱上面的结论?
在某项体育比赛中评委给一位同学打出的分数为：90，89，90，95，93，94，93，去掉一个最高分和一个最低分后，所剩数据的平均值和方差分别为()。
结合材料回答问题：海外也听温州好“声音”浙江温州是著名的侨乡，在全球各地分布着上百万的温州籍华侨、华商。近年来，温州市以新闻“走出去”为桥梁，以文化“走出去”为栽体，以民间友好交流为辅助．走出了一条
某软件公司根据客户需求，组织研发出一套应用软件，并与本公司的职工签订了保密协议，但是本公司某研发人员将该软件中的算法和部分程序代码公开发表。该软件研发人员____①____，该软件公司丧失了这套应用软件的___②_____。①
某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若计算机系统的字长为32位(注：每位可以表示一个物理块“使用”还是“未用”的情况)，若磁盘的容量为400GB，物理块的大小为4MB，那么位示图的大小需要________个字。
随机试题
设A，B为两个n阶矩阵，且A的n个特征值两两互异．若A的特征向量恒为B的特征向量，则AB=BA．
下列类型的甲状腺功能亢进中，哪项不宜手术治疗
肢体可做水平移动但不能抬起，此时的肌力属于()
A．麦门冬汤B．百合固金汤C．养阴清肺汤D．生脉散E．清燥救肺汤
中国共产党领导的新民主主义革命的直接目标是推翻帝国主义、封建主义和官僚资本主义的统治，建立新民主主义的人民共和国。直接目标实现的重大意义是()。
新闻总署
下列关于典当的表述，正确的是
在下列有关Windows操作系统的叙述中，错误的是
将考生文件夹下A2005文件夹中的文件CHUN．JPG移动到考生文件夹中，并将该文件重命名为HADIAN．JPG。
A、B、C、D、A
最新回复
(
0
)
