第6章树和二叉树自测卷
“第6章树和二叉树自测卷”相关的资料有哪些?“第6章树和二叉树自测卷”相关的范文有哪些?怎么写?下面是小编为您精心整理的“第6章树和二叉树自测卷”相关范文大全或资料大全,欢迎大家分享。
第6章+树和二叉树(习题)
2008信息与计算科学专业数据结构习题
第六章 树和二叉树
一、选择题
1.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )
A.-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE 2.算术表达式a+b*(c+d/e)转为后缀表达式后为( ) A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++
3. 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为( )
A.5 B.6 C.7 D.8 4. 在下述结论中,正确的是( )
①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③ B.②③④ C.②④ D.①④
5. 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右
第6章 树和二叉树习题
第六章 树和二叉树
一、选择题
4. 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为( )
A.5 B.6 C.7 D.8 5. 在下述结论中,正确的是( )
①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③ B.②③④ C.②④ D.①④
8.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )
A.9 B.11 C.15 D.不确定
9.在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个
A.4 B.5 C.6 D.7 11.具有10个叶结点的二叉树中有( )个度为2的结点,
A.8 B.9 C.10
第6章+树和二叉树(习题)
2008信息与计算科学专业数据结构习题
第六章 树和二叉树
一、选择题
1.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )
A.-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE 2.算术表达式a+b*(c+d/e)转为后缀表达式后为( ) A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++
3. 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为( )
A.5 B.6 C.7 D.8 4. 在下述结论中,正确的是( )
①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③ B.②③④ C.②④ D.①④
5. 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右
《c语言数据结构》第6章 树和二叉树 自测卷解答
第6章树和二叉树自测卷解答姓名班级
题号 题分 得分 一 10 二 15 三 11 四 20
五 20 六 24 总分 100 一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分)
(√)1. 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
(×)2.二叉树中每个结点的两棵子树的高度差等于1。 (√)3.二叉树中每个结点的两棵子树是有序的。
(×)4.二叉树中每个结点有两棵非空子树或有两棵空子树。
(×)5.二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字
值,且小于其右非空子树(若存在的话)所有结点的关键字值。(应当是二叉排序树的特点)
(×)6.二叉树中所有结点个数是2k-1-1,其中k是树的深度。
(×)7.二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
(×)8.对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。(应2i-1)
(√)9.用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中
有n+1个为空指针。
(正确。用二叉链表存储包含n个结点的二叉树,结点共有2n个链域。由于
数据结构 第6章 树和二叉树
第六章 树和二叉树
一、选择题
1.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )
A.-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE 【北京航空航天大学 1999 一、3 (2分)】
2.算术表达式a+b*(c+d/e)转为后缀表达式后为( )【中山大学 1999 一、5】
A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++ / 3. 设有一表示算术表达式的二叉树(见下图),
+ + 它所表示的算术表达式是( )
【南京理工大学1999 一、20(2分)】 * - * C A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) E F G D B A C. (A*B+C)/(D*E+(F-G)) D. A*B+C/D*E+F-G
则T中的叶子 ,1 4. 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1
数为( )
A.
第6章 树和二叉树 练习题
习题6 树和二叉树
6.1 单项选择题
1. 由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法____。
A. 正确 B. 错误
2. 假定在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为 个。 A.15 B.16 C.17 D.47
3. 按照二叉树的定义,具有3个结点的不同形状的二叉树有____种。
A. 3 B. 4 C. 5 D. 6
4. 按照二叉树的定义,具有3个不同数据结点的不同的二叉树有____种。
A. 5 B. 6 C. 30 D. 32
5. 深度为5的二叉树至多有____个结点。
A. 16 B. 32 C. 31 D. 10
6. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为_ ___。
A. 2h B. 2h-1 C. 2h+1 D. h+1
7. 对一个满二叉树,m个树叶,n个结点,深度为h,则____ 。
A. n=h+m B. h+
树和二叉树
数据结构题集
第六章 树和二叉树
1. 请写出利用栈对二叉树进行先根次序遍历的非递归算法。
void PreOrder_Nonrecursive(Bitree T)//先序遍历二叉树的非递归算法
{
InitStack(S);
Push(S,T); //根指针进栈
while(!StackEmpty(S))
{
while(Gettop(S,p)&&p)
{
visit(p->data);
push(S,p->lchild);
} //向左走到尽头
pop(S,p);
if(!StackEmpty(S))
{
pop(S,p);
push(S,p->rchild); //向右一步
}
}//while
}//PreOrder_Nonrecursive
2.编写递归算法,在二叉树中求位于先序序列中第K个位置的结点的值。
int c,k; //这里把k和计数器c作为全局变量处理
void Get_PreSeq(Bitree T)//求先序序列为k的结点的值
{
if(T)
{
c++; //每访问一个子树的根都会使前序序号计数器加1
if(c==k)
{
printf("Value is %d\n",T->data);
exit (1);
}
else
树和二叉树 - 习题
第六章 树和二叉树
一、单项选择题
1. 已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为( ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA 2. 一棵含18个结点的二叉树的高度至少为( ) A.3 B.4 C.5 D.6 3. 除第一层外,满二叉树中每一层结点个数是上一层结点个数的( ) A.1/2倍 B.1倍 C.2倍 D.3倍 4. 树最适合用来表示( ) A.有序数据元素 B.无序数据元素
C.元素之间具有分层次关系的数据 D.元素之间无联系的数据 5. 二叉树中第5层上的结点个数最多为( ) A.8 B.15 C.16 D.32 6. 线索二叉树是一种__结构( ) A.逻辑 B.逻辑和存储 C.物理 D.线性
7. 设高度为h的二叉树上只有度为0
树和二叉树习题
第四课 树和二叉树
一、选择题
1.已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )。
A.-A+B*C/DE B.-A+B*CD/E C.-+*ABC/DE D.-+A*BC/DE 参考答案:D
2.当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A[l..n]中时,数组中第i个结点的左孩子为( )。
A.A[2i](2i<=n) B.A[2i+1](2i+1<=n) C.A[i/2] D.无法确定 参考答案:D
3.一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A.250 B.500 C.254 D.505 E.以上答案都不对 参考答案:E
4.设树T的度为4,其中度为1、2、3和4的结点个数分别为4、2、1、1,则T中的叶子数为( )。
A.5 B.6 C.7 D.8 参考答案:D
5.在下述结论中,正确的是( )。
①只有一个结点的二叉树的度为0; ②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③ B.②③④ C.②④ D.①④ 参考答案:D
6.设森林
第4课 树和二叉树
第四课 树和二叉树
一、选择题
1.已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )。
A.-A+B*C/DE B.-A+B*CD/E C.-+*ABC/DE D.-+A*BC/DE 参考答案:D
2.一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A.250 B.500 C.254 D.505 E.以上答案都不对 参考答案:E
3.设树T的度为4,其中度为1、2、3和4的结点个数分别为4、2、1、1,则T中的叶子数为( )。
A.5 B.6 C.7 D.8 参考答案:D
4.在下述结论中,正确的是( )。
①只有一个结点的二叉树的度为0; ②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③ B.②③④ C.②④ D.①④ 参考答案:D
5.设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )。
A.m-n B.m-n-1 C.n