结点为叶子结点的条件是_plchild
ullprchlid
ull。三、选择题1．某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为（C）A）3B）2C）4D）5
2．二叉树是非线性数据结构，所以（C）。Ａ、它不能用顺序存储结构存储Ｂ、它不能用链式存储结构存储
Ｃ、顺序存储结构和链式存储结构都能存储Ｄ、顺序存储结构和链式存储结构都不能使用3具有
0个结点的完全二叉树的深度为（C）。Ａlog2
（Ａ）唯一的（Ｃ）有多种，但根结点都没有左孩子5线索二叉树是一种（CA．逻辑）结构。C．物理D．线性A）Ｂlog2
Ｃlog2
1）。（Ｂ）有多种（Ｄ）有多种，但根结点都没有右孩子Ｄlog2
1
4．把一棵树转换为二叉树后，这棵二叉树的形态是（A
B．逻辑和存储
6、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（A、98B、99C、50D、48
7、设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（D）A）M1B）M1M2C）M3D）M2M38、将一棵有100个结点的完全二叉树从根开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（C）A、48B、49C、50A）D、519、引入二叉线索树的目的是（
A、加快查找结点的前驱或后继的速度B、为了能在二叉树中方便的进行插入与删除C、为了能方便的找到双亲D、使二叉树的遍历结果唯一
10．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B）A．911．A．2k1B．11B2k11C．15CC2k1D．不确定）个结点D2k
一棵树深度为K的完全二叉树至少有（
f12．一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（A．CABDEFGB．ABCDEFGB）B．一棵二叉树的度可以小于2C．DACEFBG
B
）
D．ADCFEG
13有关二叉树下列说法正确的是（A．二叉树的度为2C．二叉树中至少有一个结点的度为2
D．二叉树中任何一个结点的度都为2C）D．10至1024之间
14一个具有1025个结点的二叉树的高h为（A．11B．10C．11至1025之间
15．一棵二叉树高度为h所有结点的度或为0，或为2，则这棵二叉树最少有B结点A．2hB．2h1C．2h1）D．不确定D．h1
16．对于有
个结点的二叉树其高度为（DA．
log2
B．log2

C．log2
1
17已知某二叉树的后序遍r