第6章树和二叉树自测卷

“第6章树和二叉树自测卷”相关的资料有哪些?“第6章树和二叉树自测卷”相关的范文有哪些?怎么写?下面是小编为您精心整理的“第6章树和二叉树自测卷”相关范文大全或资料大全,欢迎大家分享。

第6章+树和二叉树(习题)

标签:文库时间:2025-03-16
【bwwdw.com - 博文网】

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章 树和二叉树习题

标签:文库时间:2025-03-16
【bwwdw.com - 博文网】

第六章 树和二叉树

一、选择题

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章+树和二叉树(习题)

标签:文库时间:2025-03-16
【bwwdw.com - 博文网】

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章 树和二叉树 自测卷解答

标签:文库时间:2025-03-16
【bwwdw.com - 博文网】

第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章 树和二叉树

标签:文库时间:2025-03-16
【bwwdw.com - 博文网】

第六章 树和二叉树

一、选择题

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章 树和二叉树 练习题

标签:文库时间:2025-03-16
【bwwdw.com - 博文网】

习题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+

树和二叉树

标签:文库时间:2025-03-16
【bwwdw.com - 博文网】

数据结构题集

第六章 树和二叉树

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

树和二叉树 - 习题

标签:文库时间:2025-03-16
【bwwdw.com - 博文网】

第六章 树和二叉树

一、单项选择题

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

树和二叉树习题

标签:文库时间:2025-03-16
【bwwdw.com - 博文网】

第四课 树和二叉树

一、选择题

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课 树和二叉树

标签:文库时间:2025-03-16
【bwwdw.com - 博文网】

第四课 树和二叉树

一、选择题

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