第四章树20秋人民大学测试答案
第四章树1.[单选题]树最适合用来表示（ ）。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:——C——
2.[单选题]设n , m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。
A.n在m右方
B.n在m左方
C.n是m的祖先
D.n是m的子孙
正确答案:——B——
3.[单选题]在一棵具有5层的满二叉树中结点总数为（ ）。
A.31
B.32
C.33
D.16
正确答案:——A——
4.[主观题]函数depth实现返回二叉树的高度，请在空格处将算法补充完整。<br><img width=554 height=250 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/238885A1.gif"><br>
正确答案:————
5.[问答题]已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。<br>
正确答案:————
6.[单选题]任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
正确答案:————
转载注明 无忧答案网
页:
[1]