软件水平考试
对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为__（ ）__。A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历
题目
B.中序遍历
C.后序遍历
D.层次遍历
相似问题和答案
第1题：
一棵二叉树第6层（根节点为第一层）的节点最多为个。
【解析】二叉树第k层上，最多有2k-1(k1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。
第2题：
有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。
A．2i
B．2i-1
C．2i+1
D．i
第3题：
若一棵二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a，则根节点的孩子节点()
A.只有e
B.有e,b
C.有e,c
D.不确定
第4题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A．6
B．5
C．4
D．3
A．
B．
C．
D．
第5题：
A、没有左子树
B、没有右子树
C、所有的节点都没有左子树
D、所有的节点都没有右子树
第6题：
若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。
k-1 解析：根据二叉树的性质可知：叶子节点等于双分支节点加1，因此叶子节点数为k，则左右子树皆非空的节点(双分支节点)的个数为k-1。
第7题：
二叉树是节点的有限集合，这个有限集合或者为【 】，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。
空集或空 解析：本题考查“二叉树”概念的理解。二叉树是数据结构中的—个重要概念，二叉树的定义是—个递归定义，从—个空集开始定义展开，这里填写空集或空均可。
第8题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第9题：
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。
A．只有根节点无左予树
B．只有根节点无右子树
C．非叶子节点只有左子树
D．非叶子节点只有右子树
A．
B．
C．
D．
第10题：
二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。
A．前序(根、左、右)
B．中序(左、根、右)
C．后序(左、右、根)
D．层序(从树根开始，按层次)
A．
B．
C．
D．