首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

admin2010-02-22 53

问题首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

选项 A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历

答案1

解析前序遍历是指若二叉树为空树，则空操作。否则：①访问根结点：②先序遍历左子树；③先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作。否则：①中序遍历左子树；②访问根结点；③中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作。否则：①后序遍历左子树；②后序遍历右子树；③访问根结点。因为根结点是在中间访问的，即中序遍历。

转载请注明原文地址:https://kaotiyun.com/show/zanp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

二级Java

NCRE全国计算机二级

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

下列4项中说法不正确的是______。

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；【】；t．sta

内部类不可直接使用外部类的成员是

给出下列代码，可放在类A的横线位置作为A合理的内部类的是()。classA{protectedinti;A(inti){this.i=i;}

语言符号的语音形式和意义内容之间具有必然的、本质的联系，不能任意联系。()

Alreadylaserscanobliterateskinblemishes,topicallyapplieddrugscansmoothfaciallinesandinjectedagentscanremovedee

信度与效度是问卷的两个重要的考核指标，关于两者的关系，哪个是不正确的

一次性使用无菌注射器和注射针的单包装上应标有

甲的一只羊走失，被乙拾得赶回家中，饲养半月后被甲发现，但乙拒绝返还。下列说法中正确的是()。

设向量α1，α2，...，αt是齐次方程组Ax=0的一个基础解系，向量β不是方程组Ax=0的解即Aβ≠0．试证明：向量组β，β+α1，β+α2，…，β+αt线性无关．

Anothercriticalfactorthatplaysapartinsusceptibilitytocoldsisage.AstudydonebytheUniversityofMichiganSchoolo