树-习题
树练习题(答案)
树练习题(答案)《树》练习题⼀、单项选择题1、在⼀棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
A. 4B. 5C. 6D. 72、假设在⼀棵⼆叉树中,双分⽀结点数为15,单分⽀结点数为30个,则叶⼦结点数为()个。
A. 15B. 16C. 17D. 473、假定⼀棵三叉树的结点数为50,则它的最⼩⾼度为()。
(根为第0层)A. 3B. 4C. 5D. 64、在⼀棵⼆叉树上第3层的结点数最多为()(根为第0层)。
A. 2B. 4C. 6D. 85、⽤顺序存储的⽅法将完全⼆叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩⼦,其左孩⼦的编号为结点()。
(若存放在R[0..n-1]则左孩⼦R[2i+1])A. R[2i+1]B. R[2i]C. R[i/2]D. R[2i-1]6、将含100个结点的完全⼆叉树,按照从上层到下层、同层从左到右的次序依次给它们编以从0开始的连续⾃然数,则编号为40的结点X的双亲的编号为( )。
A.19B.20C. 21D.397、由权值分别为3,8,6,2,5的叶⼦结点⽣成⼀棵哈夫曼树,它的带权路径长度为()。
A. 24B. 48C. 72D. 538、设n , m 为⼀棵⼆叉树上的两个结点,在中序遍历序列中n在m前的条件是()。
A. n在m右⽅B. n在m 左⽅C. n是m的祖先D. n是m的⼦孙9、如果F是由有序树T转换⽽来的⼆叉树,那么T中结点的前序就是F中结点的()。
A. 中序B. 前序C. 后序D. 层次序10、下⾯叙述正确的是()。
A. ⼆叉树不是树B. ⼆叉树等价于度为2的树C. 完全⼆叉树必为满⼆叉树D. ⼆叉树的左右⼦树有次序之分11、任何⼀棵⼆叉树的叶⼦结点在先序、中序和后序遍历序列中的相对次序()。
A. 不发⽣改变B. 发⽣改变C. 不能确定D. 以上都不对12、已知⼀棵完全⼆叉树的结点总数为9个,则最后⼀层的结点数为()。
树练习题(答案)
一、单项选择题
1、在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
A. 4B.5C. 6D. 7
2、假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
A. 15B.16C. 17D. 47
10、下面叙述正确的是( )。
A. 二叉树不是树
B. 二叉树等价于度为2的树
C. 完全二叉树必为满二叉树
D. 二叉树的左右子树有次序之分
11、任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
A. 不发生改变 B. 发生改变
C. 不能确定D. 以上都不对
12、已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
6、由三个结点构成的二叉树,共有5种不同的形态。
7、设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为2h+1。(根的高度为1)
8、对于一棵具有n个结点的二叉树,若一个结点的编号为i(0≤i≤n-1),则它的左孩子结点的编号为2i+1,右孩子结点的编号为2i+2,双亲结点的编号为(i-1)/2。
7. 满二叉树也是完全二叉树。(1)
8. 哈夫曼树一定是完全二叉树。(0)
9. 树的子树是无序的。(0)
10.度小于等于2的有序树即为二叉树。(0)
三、填空题
1、由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为_55__。
2、在一棵二叉排序树上按中序遍历得到的结点序列是一个有序序列。
A. 1B.2C. 3D. 4
13、下列图示的顺序存储结构表示的二叉树是( )。
习题-树
一、选择题1.一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )A.-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE2.算术表达式a+b*(c+d/e)转为后缀表达式后为()A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++3. 在一颗度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点。
则树T的叶结点个数是( )。
A. 41B. 82C. 113D. 1224. 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为()A.5 B.6 C.7 D.85. 在下述结论中,正确的是()①只有一个结点的二叉树的度为0; ②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③ B.②③④ C.②④ D.①④6. 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()A.m-n B.m-n-1 C.n+1 D.条件不足,无法确定7.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()A.9 B.11 C.15 D.不确定8.设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。
与森林F对应的二叉树根结点的右子树上的结点个数是()。
A.M1 B.M1+M2 C.M3 D.M2+M39.一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。
A. 250 B. 500 C.254 D.505 E.以上答案都不对10. 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
A.不确定 B.2n C.2n+1 D.2n-111.若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为()。
数据结构习题
图习题(三)
• 1.如图所示是一个无向网图,请分别按Prim 算法和Kruskal算法求最小生成树。
查找习题(一)
1.已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134), 当折半查找值为 90 的元 素时,经过( )次比较后查找成功。 A2 B3 C4 D5 2.已知 10 个元素(54,28,16,73,62,95,60,26,43),按照依次插入 的方法生成一棵二叉排序树,查找值为 62 的结点所需比较次数为( )。 A2 B3 C4 D5 3.已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点 的方法生成一棵二叉排序树,则该树的深度为( )。 A4 B5 C6 D7 4.按( )遍历二叉排序树得到的序列是一个有序序列。 A 前序 B 中序 C 后序 D 层次 5.在散列函数 H(k)= k mod m 中,一般来讲,m 应取( )。 A 奇数 B 偶数 C 素数 D 充分大的数
8.设链栈中结点的结构:data为数据域,next为指针域,且top是栈顶指针。若想 在链栈的栈顶插入一个由指针s所指的结点,则应执行下列( )操作。 A.s->next=top->next;top->next=s; B.top->next=s; C.s->next=top;top=top->next; D.s->next=top;top=s;
D.根据元素查找
线性表习题(二)
1.链表相对于顺序表的优点是: 插入、删除 方便。 2.顺序表中访问任意一个结点的时间复杂度均为 O(1) 。 3.在单链表中要在已知结点*P之前插入一个新结点,需找到 *P的直接前趋结点的地址,其查找的时间复杂度为 O(n) 。 4.单链表中需知道 头指针 才能遍历整个链表。 5.在一个长度为n的顺序表中删除第i个元素,要移动 n-i 个元 素。 6.在一个长度为n的顺序表中,如果要在第i个元素前插入一 个元素,要后移 n-i+1 个元素。 7.双链表中,设p是指向其中待删除的结点,则需要执行的操 作为: p->prior->next=p->next 。
数据结构-树习题
数据结构-树习题第六章树⼀、选择题1、⼆叉树的深度为k,则⼆叉树最多有( C )个结点。
A. 2kB. 2k-1C. 2k-1D. 2k-12、⽤顺序存储的⽅法,将完全⼆叉树中所有结点按层逐个从左到右的顺序存放在⼀维数组R[1..N]中,若结点R[i]有右孩⼦,则其右孩⼦是(B )。
A. R[2i-1]B. R[2i+1]C. R[2i]D. R[2/i]3、设a,b为⼀棵⼆叉树上的两个结点,在中序遍历时,a在b前⾯的条件是( B )。
A. a在b的右⽅B. a在b的左⽅C. a是b的祖先D. a是b的⼦孙4、设⼀棵⼆叉树的中序遍历序列:badce,后序遍历序列:bdeca,则⼆叉树先序遍历序列为()。
A. adbceB. decabC. debacD. abcde5、在⼀棵具有5层的满⼆叉树中结点总数为(A)。
A. 31B. 32C. 33D. 166、由⼆叉树的前序和后序遍历序列( B )惟⼀确定这棵⼆叉树。
A. 能B. 不能7、某⼆叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左⼦树中结点数⽬为( C )。
A. 3B. 2C. 4D. 58、若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( C )。
A. 67B. 68C. 69D. 709、将⼀棵有100个结点的完全⼆叉树从根这⼀层开始,每⼀层上从左到右依次对结点进⾏编号,根结点的编号为1,则编号为49的结点的左孩⼦编号为( A )。
A. 98B. 99C. 50D. 4810、表达式a*(b+c)-d的后缀表达式是( B )。
A. abcd+-B. abc+*d-C. abc*+d-D. -+*abcd11、对某⼆叉树进⾏先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是( B )。
A. DBFEACB. DFEBCAC. BDFECAD. BDEFAC12、树最适合⽤来表⽰( C )。
数据结构练习题--树(题)
第六章树一.名词解释:1 树 2。
结点的度 3。
叶子 4。
分支点 5。
树的度6.父结点、子结点 7兄弟 8结点的层数 9树的高度 10 二叉树11 空二叉树 12 左孩子、右孩子 13孩子数 14 满二叉树 15完全二叉树16 先根遍历 17 中根遍历 18后根遍历 19二叉树的遍历 20 判定树21 哈夫曼树二、填空题1、树(及一切树形结构)是一种“________”结构。
在树上,________结点没有直接前趋。
对树上任一结点X来说,X是它的任一子树的根结点惟一的________。
2、一棵树上的任何结点(不包括根本身)称为根的________。
若B是A的子孙,则称A是B的________3、一般的,二叉树有______二叉树、______的二叉树、只有______的二叉树、只有______ 的二叉树、同时有______的二叉树五种基本形态。
4、二叉树第i(i>=1)层上至多有______个结点。
5、深度为k(k>=1)的二叉树至多有______个结点。
6、对任何二叉树,若度为2的节点数为n2,则叶子数n0=______。
7、满二叉树上各层的节点数已达到了二叉树可以容纳的______。
满二叉树也是______二叉树,但反之不然。
8、具有n个结点的完全二叉树的深度为______。
9、如果将一棵有n个结点的完全二叉树按层编号,则对任一编号为i(1<=i<=n)的结点X有:(1)若i=1,则结点X是______;若i〉1,则X的双亲PARENT(X)的编号为______。
(2)若2i>n,则结点X无______且无______;否则,X的左孩子LCHILD(X)的编号为______。
(3)若2i+1>n,则结点X无______;否则,X的右孩子RCHILD(X)的编号为______。
10.二叉树通常有______存储结构和______存储结构两类存储结构。
11.每个二叉链表的访问只能从______结点的指针,该指针具有标识二叉链表的作用。
树习题解答
数据结构——树习题解答1、单词查找树(word.pas)【问题描述】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表中。
为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下:(1)根节点不包含字母,除根街店为每一个节点都包含一个大写英文字母;(2)从根节点到某一节点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单词。
单词列表中的每个单词,都是该单词查找树某个节点所对应的单词;(3)在满足上述条件下,该单词查找树的节点数最少。
要求:对一个确定的单词列表,请统计对应的单词查找树的结点数(包括根节点).输入:输入文件名为word.in,该文件为一个单词列表,每行仅包含一个单词和一个换行/回车符。
每个单词仅由大写字母组成,长度不超过63个字符。
文件总长度不超过32K,至少有一行数据。
输出:输出文件名为word.out,该文件仅包含一个整数,该整数为单词列表对应的单词查找树的结点数。
【样例输入】AANASPASASCASCIIBASBASIC【样例输出】13【题解】首先要对建树的过程有一个了解。
对于当前被处理的单词和当前树:在根节点的子节点中找单词的为第一位字母,若存在则进而在该节点的子节点中寻找第二位……,如此直到单词结束,既不需要在该书中添加节点;若单词的第n个字母不能找到,即将单词的第n个字母及其后的字母依次加入单词查找树中。
但本题只是问你结点总数,而非建树方案,且有32K大小的单词文件,所以应该考虑能不能通过不建树就直接算出结点数。
为了说明问题本质,我们定义单词相对于另一个单词的差:设单词1的长度为L,且与单词2从第N位开始不一致,则定义单词1相对于单词2的差为L-N+1,这是描述单词相似程度的量。
可见,将一个单词加入单词树的时候,须加入的节点数等于该单词树中已有的单词的差得最小值。
单词的字典顺序排列后的序列则具有类似的特性,即在一个字典顺序序列中,第m个单词相对于第m-1个单词的差必定是它对于前m-1个单词的差中最小的。
《数据结构与算法设计》树-习题
• 已知二叉树 – 先序序列为:ABCDEF – 中序序列为:CBAEDF • 请画出该二叉树。
A
B
C E
D
F
9
A
D
10
• 已知二叉树 – 中序序列为:ABCEFGHD – 后序序列为:ABFHGEDC • 请画出该二叉树。 – 中序:LDR A – 后序:LRD A B C E F G H D A B F H G E D C
swap(b->rchild );
}
交换左右子树
15
• 请指出下列函数的功能
void preserve(BiTNode *b, ElemType a[], int n){
static int i = 0; if(b != NULL) { preserve(b->lChild, a,n); a[i++] = b->data;
preserve(b->rChild, a,n);
} }
得到二叉树b的中序遍历序列,结果放在数组a中
16
2005考研试题
根据______可以唯一地确定一棵二叉树。 A. 先序遍历和后序遍历 B. 先序遍历和层次遍历 C. 中序遍历和层次遍历 D. 中序遍历和后序遍历
D. 中序遍历和后序遍历
所有分支结点的度为2的二叉树称为正则二叉树,试 用二叉链表做存储结构,编写一递归函数int FormalTree(Bitree t),判断二叉树是否为正则二叉树。 int FormalTree(Bitree t) { if (t == NULL) return 1; if ((t->lchild == NULL) && (t->rchild == NULL)) return 1; if ((t->lchild == NULL) || (t->rchild == NULL)) return 0; return (FormalTree(t->lchild)) && (FormalTree(t->rchild)); }
第四章 树的习题
(4)若一棵完全二叉树中,某节点无左孩子,则该 结点一定是( )。 A.度为1的结点 B.度为2的结点 C.分支节点 D.叶子结点 (5)高度为k的完全二叉树至多有( )个结点, 至少有( )个结点。 A.2K-1-1 B. 2K-1 C.2K-1 D.2K (6)先序序列为ABC的二叉树有( )棵。 A. 3 B.4 C.5 D.6 (7)在有200个结点的完全二叉树中,根的编号为1, 则编号为60的结点左孩子编号是( ),右孩子的编 号是( )。 A.30 B.60 C.120 D.121
(8)遍历一棵具有n个结点的完全二叉树,在先序, 中序和后序序列中,叶子结点的相对次序( )。 A.都不同 B.完全相同 C.先序和中序相同 D.中序与后序相同 (9)在由4棵树组成的森林中,1,2,3,4棵树,树 中结点的个数分别为30,10,20,5,当把森林转化 成为二叉树后,对应的二叉树中根结点的左子树中结 点的个数是( ),右子树中结点的个数是( )。 A.20 B.29 C.30 D.35 (10)有n(n>1)个结点的二叉树的先序序列与后序 序列相反,则二叉树中除了叶子外,每个结( )。 A.仅有左孩子 B.仅有右孩子 C.仅有一个孩子 D.都有两个孩子
(4)一棵深度为h的满k叉树有如下性质: 第h层上 的结点都是叶子结点,其余各层上每个结点都有 k棵 非空子树。 如果按层次顺序(同层自左至右)从1开始 对全部结点编号,问: ① 各层的结点数是多少? ② 编号为i的结点的双亲结点(若存在)的编号是 多少? ③ 编号为i的结点的第j个孩子结点(若存在)的编 号是多少? ④ 编号为i的结点的有右兄弟的条件是什么? 其 右兄弟的编号是多少?
(6)一个含有68个结点的完全二叉树,它的高度是 ( )。 (),其中叶子结点个数是 ( );则总结点数至多是( ),其中叶子结 点个数是( )。 (8)一棵树转化成二叉树后,这棵二叉树的根节点 一定没有( )孩子,若树中有m个分支结点,则对 应二叉树中( )个结点没有右孩子。 (9)若用二叉链表表示具有n个结点的二叉树,则有 ( )个空链域。 (10)具有m个叶子结点的赫夫曼树,共有( )个 结点。
第六章树的习题
六、树和二叉树一、选择题:1、在具有n个结点的完全二叉树中,结点i(i>1)的父结点是(D )A.2i B.不存在C.2i+1 D.⌊ i/2⌋3、下列陈述中正确的(A )A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树,并且有左右之分4、以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空链域的个数为( C )A.2n - 1 B.n - 1 C.n + 1 D.2n + 15、将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为(B )A.99 B.98 C.50 D.486、在一棵具有五层的满二叉树中,结点总数为( A )A.31 B.32 C.33 D.167、在一棵二叉树中,第5层上的结点数最多为(C )A.8 B.15 C.16 D.328、由二叉树的(B)遍历,可以惟一确定一棵二叉树A.前序和后序B.前序和中序C.后序D.中序9、具有35个结点的完全二叉树的深度为( B )。
A.5B.6C.7D.810、已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,则该二叉树根的右子树的根是( C )。
A.E B. F C. G D. J11、由4个结点构造出的不同的二叉树个数共有( C )。
A.8 B. 10 C.12 D.1412、在完全二叉树中,如果一个结点是叶子结点,则它没有(D )。
A.左孩子结点B. 右孩子结点C.左、右孩子结点D.左、右孩子结点和兄弟结点13、深度为6的二叉树最多有( B )个结点。
A.64 B.63 C.32 D.3114、二叉树使用二叉链表存储,若p指针指向二叉树的一个结点,当p->lchild=NULL时,则( A )。
A.p结点左儿子为空B.p结点有右儿子C.p结点右儿子为空D.p结点有左儿子15、在具有n个结点的完全二叉树中,若结点i有左孩子,则结点i的左孩子编号为( A )。
树木练习题答案
树木练习题答案1. 解答第一题:树木是地球上最古老、最重要的生物之一。
它们扮演着保护土壤、吸收二氧化碳、提供氧气和提供栖息地的重要角色。
掌握树木的常见类别和特征对于我们认识自然界以及保护环境至关重要。
2. 解答第二题:树木的分类通常基于它们的特征、形态和生命周期。
在分类上,树木主要分为针叶树和阔叶树两大类。
2.1 针叶树:针叶树以其针状的叶片而得名,这些叶片通常较长且细长。
针叶树在适应干燥和寒冷环境方面具有独特的优势。
最常见的针叶树包括松树、云杉和冷杉等。
2.2 阔叶树:阔叶树的叶片宽而平坦,形状各异。
它们通常在温暖和湿润的环境中生长得更好。
一些典型的阔叶树包括橡树、枫树和桦树等。
3. 解答第三题:树木的主要特征是其树皮、树叶、花朵、果实以及生长习性等。
3.1 树皮:树木的树皮颜色、质地和形状各有不同。
例如,某些树木的树皮可能是光滑的,而其他树木的树皮则可能是粗糙的。
3.2 树叶:树叶的形态和大小也因树种而异。
一些树木的叶子呈尖形,而其他树木的叶子可能是圆形或心形。
3.3 花朵:花朵是树木进行繁殖的重要部分。
树木的花朵可以是鲜艳的,也可以是微小而不显眼的。
有些树木是花双性的,也就是说它们的花朵同时具有雄性和雌性的特征,而其他树木的花朵则是单性的。
3.4 果实:果实是树木成熟后产生的种子胚珠。
每种树木的果实都有独特的特征,有些树木的果实可以食用,而其他树木的果实可能会有毒。
3.5 生长习性:不同种类的树木在生长习性上也存在差异。
有些树木生长迅速,而其他树木生长缓慢而稳定。
4. 解答第四题:树木在人类生活中扮演着重要的角色。
它们为我们提供了木材、燃料和食物。
此外,树木对环境的影响也十分重要,它们能够调节气候、防止水土流失、为动物提供栖息地,并改善空气质量。
5. 结论:树木是地球上不可或缺的生物之一。
掌握树木的分类和特征可以帮助我们更好地了解自然界,加强对环境保护的认识。
我们应该珍惜树木,并意识到它们对我们生活和环境的重要性。
树问题练习题(带答案)
植树问题一、求棵数:1、有一条长800米的公路,在公路的一侧从头到尾每隔20米栽一棵杨树,需多少棵杨树苗?2、在一条长2500米的公路一侧架设电线杆,每隔50米架设一根,若公路两端都不架设,共需电线多少根?3、在一条长50米的跑道两旁,从头到尾每隔5米插一面彩旗,一共插多少面彩旗?4、公园大门前的公路长 80 米,要在公路两边栽上白杨树,每两棵树相距 8 米(两端也要种)。
园林工人共需要准备多少棵树?5、有一条公路长 1000 米,在公路的一侧每隔5米栽一棵垂柳,可种植垂柳多少棵?6、两座楼房之间相距 56 米,每隔 4 米栽雪松一棵, 一行能栽多少棵?二、求间距:1、红领巾公园内一条林荫大道全长800米,在它的一侧从头到尾等距离地放着41个垃圾桶,每两个垃圾桶之间相距多少米?2、在一条绿荫大道的一侧从头到尾坚电线杆,共用电线杆86根,这条绿荫大道全长1700米。
每两根电线杆相隔多少米?3、街心公园一条甬道长200米,在甬道的两旁从头到尾等距离栽种美人蕉,共栽种美人蕉82棵,每两棵美人蕉相距多少米?4、在一条长 250 米的路两旁栽树,起点和终点都栽,一共栽了 101 棵,每两棵相邻的树之间的距离都相等,你知道是多少米吗?三、求全长:1、在一条公路上两侧每隔16米架设一根电线杆,共用电线杆52根,这条公路全长多少米?2、在一段公路的一边栽 95 棵树,两头都栽,每两棵树之间相距 5 米,这段公路全长多少米?3、有 320 盆菊花,排成 8 行,每行中相邻两盆菊花之间相距 1 米,每行菊花长多少米?四、封闭图形:1、一个圆形池塘,它的周长是300米,每隔5米栽种一棵柳树,需要树苗多少株?2、一个圆形水池周围每隔2米栽一棵杨树,共栽了40棵,水池的周长是多少米?3、一个圆形养鱼池全长200米,现在水池周围种上杨树25棵,隔几米种一棵才能都种上?4、学校图书馆前摆了一个方阵花坛,这个花坛的最外层每边各摆放 12 盆花,最外层共摆了多少盆花?这个花坛一共要多少盆花?5、节目里广场中心摆了一个正方形花坛,花坛外1层都是菊花,最外层每边放了 10 盆,一共放了多少盆菊花?如果最外层每边放 20 盆,一共放了多少盆菊花?6、张大伯在承包的正方形池塘四周种上树,池塘边长为 60 米,每隔5米种一课,四个角上各种一棵,张大伯买了 50 棵树苗够吗?7、现有 60 个小朋友围城一个正方形做游戏,那么每边要站几个学生?如果围城五边形呢?六边形呢?8、一个圆形水池周围每隔 2 米栽一棵柳树,共栽40棵,水池的周长是多少?五、锯木头:你发现了吗?1、把一根木头锯成3段需要锯几次?锯成6段需要锯几次?锯成10段需要锯几次2、有一根木料,打算把每根锯成3段,每锯开一处,需要5分钟,全部锯完需要多少分钟?3、有一根木料,打算把每根锯成4段,每锯开一处,需要3分钟,全部锯完需要多少分钟?4、一个木工锯一根长19米的木条。
树习题
4.1 习题一、判断题()1. 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
()2. 二叉树就是结点度为2的树。
()3. 二叉树中每个结点的两棵子树是有序的。
()4. 二叉树中每个结点有两棵非空子树或有两棵空子树。
()5. 对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i-1个结点。
()6. 具有12个结点的完全二叉树有5个度为2的结点。
()7. 完全二叉树的某结点若无左孩子,则它必是叶结点。
()8. 存在这样的二叉树,对它采用任何次序的遍历,结果相同。
()9. 二叉树中不存在度大于2的结点,当某个结点只有一棵子树时无所谓左、右子树之分。
()10. 若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。
()11. 已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。
()12. 当k≥1时,高度为k的二叉树至多有2k-1个结点。
()13. 一棵含有n个结点的完全二叉树,它的高度是㏒2n+1。
()14. 将一棵树转换成二叉树后,根结点没有左子树。
()15. 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
二、填空1.由3个结点所构成的二叉树有种形态。
2. 一棵深度为6的满二叉树有个分支结点和个叶子。
3.一棵具有257个结点的完全二叉树,它的深度为。
4. 设一棵完全二叉树具有1000个结点,则此完全二叉树有个叶子结点,有个度为2的结点,有个结点只有非空左子树,有个结点只有非空右子树。
5. 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是。
6.深度为k的完全二叉树至少有_____个节点。
7._____的二叉树中序和后序的遍历次序完全相同8.在二叉树的一维数组存储方式中,父节点和右孩子的索引值之间满足的关系是___ 9.对于一棵具有n个结点的树,该树中所有结点的度数之和为_______。
树-二叉树习题
一、单项选择1.二叉树是非线性数据结构,所以()A、它不能用顺序存储结构存储B、它不能用链式存储结构存储C、顺序存储结构和链式存储结构都能存储D、顺序存储结构和链式存储结构都不能存储参考答案 C2.把一棵树转换为二叉树后,这棵二叉树的形态是()A、唯一的B、有多种C、有多种,但根结点都没有左孩子D、有多种,但根结点都没有右孩子参考答案 A 3.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()。
A)GEDHFBCA B)DGEBHFCAC)ABCDEFGH D)ACBFEDHG参考答案 B 4.从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)参考答案 C 5.将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对接点编号,根为1,则编号为49的结点的左孩子编号为( ) 。
A.98 B.99 C.50 D.48参考答案 A 6. 高度k的二叉树的最大结点数为( ).A.2k-1 B.2K+1 C.2K-1 D. 2k+1参考答案 A 9.在一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为:()A.15 B.16 C.17 D.47参考答案 B 10.如果T1是由有序数T转换而来的二叉树,那么T中结点的后序遍历序列就是T1结点的()遍序序列A.前序 B.中序 C.后序 D.层次参考答案 B 11.如图所示T2是由森林T1转换而来的二叉树,那么森林T1有()叶结点。
A.4 B.5 C.6 D.7参考答案 C 12.有n个叶子结点的哈弗曼树的结点总数是()A.不确定 B.2n C.2n+1 D.2n-1参考答案 D 二、填空题1.对于一棵具有n个结点的二叉树,一个结点的编号为i(1≤i≤n),若它有左孩子则左孩子结点的编号为________,若它有右孩子,则右孩子结点的编号为________,若它有双亲,则双亲结点的编号为________。
数据结构(树)习题与答案
一、单选题1、树最适合用来表示()。
A.元素之间具有分支层次关系的数据B.有序数据元素C.元素之间无联系的数据D.无序数据元素正确答案:A2、在树结构中,若结点A有三个兄弟,且B是A的双亲,则B的度是()。
A.5B.4C.3D.2正确答案:B3、下列陈述中正确的是()。
A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中每个结点最多只有两棵子树,并且有左右之分D.二叉树中必有度为2的结点正确答案:C4、设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为()。
A.2h-1B.2h+1C.h+1D.2h正确答案:A解析: A、除根之外,每层只有两个结点,且互为兄弟。
5、设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至多为()。
A.2h-1B. 2h+1-1C. 2h-1-1D. 2h+1正确答案:A解析: A、构成完全二叉树。
6、具有n(n>0)个结点的完全二叉树的深度为()。
A.⌊ log2(n)⌋ +1B.⌈log2(n)⌉C.⌊ log2(n)⌋D.⌈log2(n)+1⌉正确答案:A7、具有32个结点的完全二叉树有()个叶子结点。
A.16B.14C.15D.17正确答案:A解析: A、对结点按层序编号,32号结点的双亲结点编号为16,则17至32号结点都为叶子,共16个。
8、一棵完全二叉树的第6层上有23个叶子结点,则此二叉树最多有()结点。
A.81B.78C.80D.79正确答案:A解析: A、完全二叉树的叶子结点只能在最下两层,要使结点最多,这棵二叉树深度为7,前6层结点数共为63,第6层有32个结点,其中叶子为23个,非叶子为9个,它们的度都为2,第7层只有18个结点,故整棵二叉树结点数为81.9、具有3个结点的二叉树有()种。
A.6B.3C.5D.4正确答案:C10、若一棵二叉树有9个度为2的结点,5个度为1的结点,则叶子结点的个数为()。
树习题
1、一棵深度为k的满二叉树结点总数为(),一棵深度为k的完全二叉树的结点总数的最小值为(),最大值为()。
2、对于一个具有n个结点的二叉树,当它存储在二叉链表中时,其指针的总数为(),其中()用于链接孩子结点,()个空闲。
3、对于一个具有n个结点的二叉树,当它为一棵()二叉树时,具有最小高度,即为(),当它为一棵单支树时具有()高度,即为()。
4、具有n个结点的完全二叉树,若按层次从上到下,从左到右对其编号(根结点编号为1),则编号最大的分支结点序号为(),编号最小的分支结点序号为(),编号最大的叶子结点序号为(),编号最小的叶子结点序号为()。
5、具有n个结点的完全二叉树的深度为()。
6、由三个结点构成的二叉树,共有()种不同的形态7、已知二叉树的先序遍历的序列为ABDCEFG,中序遍历序列为DBCAFEG,其后序遍历序列为()。
8、哈夫曼树又叫(),路径上权值较小的结点与根结点的距离较()(填“近”或“远”)二、选择题1、“二叉树为空”意味着二叉树()A、由一些未赋值的空结点组成B、根结点无子树C、不存在D、没有结点2、树转换成二叉树后,以下结论正确的是()A.树的先根遍历序列与其对应的二叉树的先序遍历相同B.树的先根遍历序列与其对应的二叉树的中序遍历相同C.树的后根遍历序列与其对应的二叉树的后序遍历相同D.以上都不对3、在一棵二叉树的中序遍历序列中,根结点的右边()A.只有右子树上的所有结点 B.只有右子树上的部分结点C.只有左子树上的所有结点 D.只有左子树上的部分结点4、一棵飞空二叉树的先序遍历序列和后序序列相反,则该二叉树一定满足()A.二叉树中任意一结点均无左孩子 B. 二叉树中任意一结点均无右孩子C.二叉树只有一个叶子结点 D.是任意一棵二叉树5、在下面所示的4棵二叉树中,()不是完全二叉树。
A B C D6、若二叉树有n个结点,则其深度为()A.n-1 B.n C.log2n +1 D.无法确定7、设深度k的二叉树上只有度为0或度为2的结点,则这类二叉树上所含结点总数至少为()A.k+1B.2kC.2k-1D.2k+11、一棵度为2的有序树与一棵二叉树有何区别?2、试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态?3、高度为h的完全二叉树至少有多少个结点?至少有多少个结点?4、分别写出下图所示的各二叉树的先序比遍历、中序遍历和后序遍历序列。
数据结构第6章树习题
第六章树习题1单项选择题1、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则叶子结点个数是(B)。
A、9B、11C、15D、无法确定2、设给定权值总数有n个,其哈夫曼树的结点总数为( D )。
A、不确定B、2nC、2n+1D、2n–13、有关二叉树下列说法正确的是(B)。
A、二叉树的度为2B、一棵二叉树的度可以小于2C、二叉树中至少有一个结点的度为2D、二叉树中任何一个结点的度都为24、一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
A、2hB、2h-1C、2h+1D、h+15、对于有n个结点的二叉树, 其高度为()。
log D、不确定A、n log2nB、log2nC、⎣⎦n26、利用二叉链表存储树,则根结点的右指针是()。
A、指向最左孩子B、指向最右孩子C、空D、非空7、树的后根遍历序列等同于该树对应的二叉树的( )。
A、先序遍历B、中序遍历C、后序遍历D、层序遍历8、在下列存储形式中,哪一个不是树的存储形式?()A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法9、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。
A、CBEFDAB、FEDCBAC、CBEDFAD、不定10、某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A、空的或只有一个结点B、任一结点无左子树C、高度等于其结点数D、任一结点无右子树11、一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是:( )。
A、不确定B、0C、1D、212、若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的前驱为( )。
A、X的双亲B、X的右子树中最左的结点C、X的左子树中最右结点D、X的左子树中最右叶结点13、引入二叉线索树的目的是().A、加快查找结点的前驱或后继的速度B、为了能在二叉树中方便的进行插入和删除C、为了能方便的找到双亲D、使二叉树的遍历结果唯一14、下述编码中哪一个不是前缀码()。
树木学复习题
树木学复习题一、单项选择题(共35小题,每小题2分,共70分)1、可以开黄花的树种(B、)正确答案:(B、)A、紫穗槐,白梨B、木香,金钟花C、海棠花,枫香D、金缕梅,桃2、种植在水边可以产生膝状根的观赏树种有(C、)正确答案:(C、)A、水松,水杉B、水栒子,水榆花楸C、池杉,落羽杉D、落羽杉,雪松3、属于松科的植物是(A、)正确答案:(A、)A、杉松B、水松C、黄杉D、金松4、属于速生树种的是(C、)正确答案:(C、)A、黄檀B、柏木C、臭椿D、蜡梅5、树种中有毒的是(B、)正确答案:(B、)A、溲疏,火棘B、黄杜鹃,夹竹桃C、石楠,樟树D、白玉兰,刺槐6、仅产于中国的特产属而世界他处所无的是(A、)正确答案:(A、)A、珙桐属B、连翘属C、蔷薇属D、楠木属7、仅产于中国的特产属而在世界他处所无的是(A、)正确答案:(A、)A、棣棠属B、黄杨属C、木犀属D、柏木属8、属于有毒植物的树种是(A、)正确答案:(A、)A、羊踯躅B、七叶树C、白蜡树D、四照花9、下列蝶形花科树种中,可制成盆景或盆栽供室内观赏的是(C、)正确答案:(C、)A、黄檀B、刺槐C、紫藤D、胡枝子10、樟科树种中,适于作为色叶树种观赏的有(C、)正确答案:(C、)A、樟树B、山胡椒C、檫木D、月桂11、树种中属于杉科的有(A、)正确答案:(A、)A、柳杉,水杉B、铁杉,油杉C、黄杉,银杉D、云杉,冷杉12、松树种类是2针松的有(C、)正确答案:(C、)A、黑松,白皮松B、红松,油松C、马尾松,黄山松D、赤松,华山松13、“人人襟袖带香归”所指的赏梅胜地是(C、)正确答案:(C、)A、南京梅花山暗香阁B、杭州孤山C、武汉东湖D、苏州邓尉香雪海14、胡桃科树种中小枝髓心不呈片状的有(D、)正确答案:(D、)A、胡桃B、核桃楸C、枫杨D、化香15、小枝条不呈绿色的树种有(A、)正确答案:(A、)A、海棠B、大叶黄杨C、棣棠D、丝棉木16、枝叶中通常具有乳汁的树种是(A、)正确答案:(A、)A、漆树B、茉莉C、刺梨D、楸树17、秋季叶片变红可以观赏的树种是(C、)正确答案:(C、)A、鸡爪槭,无患子B、银杏,悬铃木C、枫香,黄栌D、白蜡树,金钱松18、我国民间传统园林植物配置方式中,所谓的“玉堂春富贵”中,“富贵”是指哪两种植物(C、)正确答案:(C、)A、山茶,紫荆B、栀子,月季C、牡丹,桂花D、木香,桃花19、仅产于中国的特产属而世界他处所无的是(D、)正确答案:(D、)A、瑞香属B、连翘属C、紫薇属D、雪松属20、老茎生花是花朵的一种比较特殊的着生方式,具有较高的观赏价值,常见的老茎生花植物有(D、)正确答案:(D、)A、紫藤B、鹅掌楸C、海棠D、紫荆21、适于作绿篱的榆科树种有(A、)正确答案:(A、)A、榔榆B、青檀C、榆树D、珊瑚朴22、蔷薇科中,常有枝刺的园林树种有(D、)正确答案:(D、)A、月季,玫瑰B、粉花绣线菊,珍珠梅C、栒子,垂丝海棠D、火棘,椤木石楠23、蔷薇科树种中,既可观花,果色鲜艳又可观果的是(A、)正确答案:(A、)A、火棘B、珍珠梅C、白梨D、垂丝海棠24、花生于叶腋的木兰科植物有(A、)正确答案:(A、)A、含笑,白兰B、厚朴,木莲C、白玉兰,紫玉兰D、鹅掌楸,二乔玉兰25、具有良好的抗烟尘污染能力,适于工矿区绿化的树种有(B、)正确答案:(B、)A、雪松,桃B、臭椿,夹竹桃C、银杏,木瓜D、紫薇,女贞26、我国著名的四大红叶观赏胜地中包括(A、)正确答案:(A、)A、北京香山B、湖北神农架C、南京红山D、福建武夷山27、属于速生树种的是(B、)正确答案:(B、)A、黄檀B、黄杨C、香椿D、楝树28、樟科树种中是常绿的有(A、)正确答案:(A、)A、樟树,月桂B、楠木,山苍子C、山胡椒,檫木D、肉桂,狭叶山胡椒29、金缕梅科树种中,其花无花冠的有(A、)正确答案:(A、)A、枫香B、金缕梅C、蜡瓣花D、红花继木30、蔷薇科绣线菊属中,花序没有总梗的是(A、)正确答案:(A、)A、笑靥花B、粉花绣线菊C、麻叶绣线菊D、三桠绣线菊31、果实红色可供观赏的树种有(B、)正确答案:(B、)A、银杏,无患子B、珊瑚树,山楂C、火棘,紫藤D、雪柳,金钱松32、属于冬天开花的树种是(A、)正确答案:(A、)A、蜡瓣花B、山梅花C、杨梅D、金露梅33、不可以用来解释观赏树种的花芽分化的理论是(B、)正确答案:(B、)A、碳氮比学说B、光周期理论C、内源激素平衡说D、遗传基因控制论34、下列树种全部不具有叶轴翅的有(D、)正确答案:(D、)A、盐肤木,米兰B、枫杨,枫香C、竹叶椒,盐肤木D、紫薇,核桃35、属于热带地区植物的树种是(A、)正确答案:(A、)A、龙眼B、胡颓子C、樟子松D、金露梅36、叶呈羽状复叶对生的是(A、)正确答案:(A、)A、白蜡树,接骨木B、牡丹,芍药C、忍冬,珊瑚树D、刺槐,卫矛37、被古人诗中描述忧伤情调如“征人泪”的中国传统名花是(A、)正确答案:(A、)A、杜鹃B、山茶C、月季D、海棠38、属于有毒植物的树种是(B、)正确答案:(B、)A、鸡蛋花B、叶子花C、白蜡树D、四照花39、属于速生树种的是(A、)正确答案:(A、)A、黄檀B、柏木C、盐肤木D、楝树40、属于蔷薇科苹果属的树种是(C、)正确答案:(C、)A、棣棠,金丝桃B、湖北海棠,贴梗海棠C、垂丝海棠,海棠花D、西府海棠,白鹃梅41、属于耐荫树种的有(D、)正确答案:(D、)A、八角金盘,南天竹B、大叶黄杨,紫金牛C、合欢,卫矛D、洒金桃叶珊瑚,绣球花42、我国著名的香花树种有(B、)正确答案:(B、)A、茉莉,山茶B、米兰,桂花C、栀子,月季D、杜鹃,荷花43、杉科树木中,常绿树种有(A、)正确答案:(A、)A、柳杉,杉木B、杉木,水杉C、池杉,杉木D、柳杉,落羽杉44、既可以作观果树种,其果实又可以食用的树种有(D、)正确答案:(D、)A、山楂,棣棠B、桃花,杜鹃C、山茶,月季D、枇杷,杨梅45、属于松科的植物是(C、)正确答案:(C、)A、沙松B、水松C、云杉D、金松46、木兰科中树种叶片分裂的有(A、)正确答案:(A、)A、鹅掌楸,北美鹅掌楸B、玉兰,山玉兰C、含笑,深山含笑D、红花木莲,木莲47、适宜酸性土壤的树种是(A、)正确答案:(A、)A、杜鹃,山茶B、月季,野蔷薇C、黄连木,枫香D、黄杨,榔榆48、属于冬天开花的树种是(D、)正确答案:(D、)A、金缕梅B、山梅花C、杨梅D、金露梅49、枝叶中多含具挥发性芳香油的树种是(A、)正确答案:(A、)A、枳B、六道木C、山麻杆D、厚皮香50、竹类植物中具有2分枝的属是(B、)正确答案:(B、)A、慈竹属B、刚竹属C、方竹属D、箭竹属51、属于耐碱性土壤树种的有(B、)正确答案:(B、)A、杉木,马尾松B、侧柏,柏木C、黄连木,山茶D、青檀,栀子52、裸子植物中可以形成球果的科有(A、)正确答案:(A、)A、松科,南洋杉科B、杉科,麻黄科C、红豆杉科,罗汉松科D、柏科,苏铁科53、秋季叶色变红的树种有(C、)正确答案:(C、)A、石榴,栀子B、刺槐,黄檀C、乌桕,丝绵木D、悬铃木,枫杨54、蔷薇科绣线菊亚科中的白花观赏树木有(C、)正确答案:(C、)A、棣棠,白梨B、月季,梅花C、笑靥花,珍珠梅D、火棘,木瓜55、属于香花植物的树种是(C、)正确答案:(C、)A、木香,芍药B、牡丹,菊花C、桂花,栀子D、茉莉,紫薇56、属于中国特产的稀有树种是(C、)正确答案:(C、)A、银杉B、银薇C、银杏D、楠木57、秋叶黄色可供观赏的树种有(D、)正确答案:(D、)A、鸡爪槭,无患子B、银杏,悬铃木C、枫香,黄栌D、白蜡树,金钱松58、先叶开花的树种有(B、)正确答案:(B、)A、日本樱花,山茶B、白玉兰,梅花C、杜梨,石楠D、杏,红花刺槐59、属于观赏兼重要油料树种是(A、)正确答案:(A、)A、油桐B、风箱果C、无花果D、海棠果60、既可以观花又可以观果的树种是(A、)正确答案:(A、)A、山楂,木瓜B、火棘,棣棠C、山茶,梅花D、桃花,国槐61、裸子植物中不形成球果的类群有(B、)正确答案:(B、)A、松科,柏科B、罗汉松科,红豆杉科C、杉科,南洋杉科D、杉科,柏科62、香花植物中不属于木兰科植物的有(D、)正确答案:(D、)A、玉兰B、白兰花C、黄兰D、米兰63、树干斑驳,可以观赏的树种有(B、)正确答案:(B、)A、核桃,雪松B、木瓜,榔榆C、白皮松,桃花D、牡丹,山茶64、具有白色果实并可以观赏的树种有(B、)正确答案:(B、)A、海棠,雪果B、红瑞木,芫花C、棕榈,银杏D、核桃,乌桕65、在我国古代常用来作为宫殿、庙宇等珍贵建筑及高级家具材料的“楠木”是(A、)正确答案:(A、)A、桢楠B、油楠C、红楠D、石楠66、以下植物中,不属于世界五大公园树种的是(A、)正确答案:(A、)A、落叶松B、金钱松C、南洋杉D、雪松67、我国传统名花桂花的变种主要分为(D、)个变种群。正确答案:(D、)A、1B、3C、5D、468、树种新枝红色,可以观赏的有(B、)正确答案:(B、)A、红杉,棣棠B、红瑞木,山麻杆C、白鹃梅,红花荷D、红楠,紫薇69、果实为核果的树种有(B、)正确答案:(B、)A、喜树,山楂B、樱桃,李树C、黄杨,山槐D、红叶李,木香70、具有1分枝的竹类植物是(A、)正确答案:(A、)A、箬竹属B、苦竹属C、慈竹属D、莿竹属71、属于芳香植物的树种是(A、)正确答案:(A、)A、丹桂B、化香C、结香D、丁香72、常绿树种有(D、)正确答案:(D、)A、核桃,紫荆B、含笑,枫香C、合欢,紫楠D、椤木石楠,枇杷73、适宜于作树桩盆景的树种是(A、)正确答案:(A、)A、石榴,六月雪B、榔榆,鹅掌楸C、三角枫,梧桐D、金钟花,七叶树74、适于作垂直绿化的植物有(D、)正确答案:(D、)A、木香,黄杨B、大叶黄杨,卫矛C、金钟,紫藤D、爬山虎,金银花75、我国腊梅的最著名产地中心是(B、)正确答案:(B、)A、湖北武汉B、河南鄢陵C、河南商丘D、湖北襄阳76、属于松科的植物是(A、)正确答案:(A、)A、杉松B、水松C、银杉D、金松77、果实形状独特,可以观赏的树种有(C、)正确答案:(C、)A、七叶树,火棘B、板栗,紫珠C、椴树,栾树D、枫香,珍珠梅78、树木小枝上具有环状托叶痕的有(C、)正确答案:(C、)A、木香,牡丹B、芍药,菊花C、含笑,白兰花D、茉莉,紫荆79、耐水湿的树种有(A、)正确答案:(A、)A、枫杨,垂柳B、合欢,桃C、柿树,紫藤D、杜鹃,月季。
新苏教版二年级下册树的初步认识练习题1
新苏教版二年级下册树的初步认识练习题
1
1. 树是什么?
答案:树是一种植物,它们有根、茎、叶和花果实。
2. 树有哪些重要的作用?
答案:树有多种重要的作用。
首先,树能够吸收二氧化碳并释
放氧气,为我们提供新鲜的空气。
其次,树木在防止气候变化、保
持水源和防止土壤侵蚀方面起着重要作用。
此外,树木还能提供木材、水果和药材等资源。
3. 请列举一些我们熟悉的树的种类以及它们的特点。
答案:常见的树种有松树、柳树、槐树、榆树等。
松树是高大
的树木,常常用来建造房屋和家具。
柳树的枝条柔软,叶子垂下来,给人一种优美的感觉。
槐树是落叶乔木,夏天开黄色的花朵,香气
扑鼻,具有观赏价值。
榆树叶子稍大,树形优美,树皮灰褐色,比
较耐寒。
4. 什么是落叶乔木和常绿乔木?
答案:落叶乔木是指在秋季或寒冬时期会脱落叶子的树木,如
槐树。
常绿乔木是指在全年都保持绿叶的树木,如松树。
5. 为什么树木对环境具有积极影响?
答案:树木能够吸收二氧化碳并释放氧气,净化空气;树木的
根系能够保持土壤的稳定性,防止土壤侵蚀;树木还能调节气候,
为动物提供栖息地,提供人们使用的木材和其它资源。
6. 怎样保护树木?
答案:保护树木的方法有多种。
首先,不乱砍乱伐树木,避免
过度采伐破坏森林资源。
其次,合理利用树木资源,进行植树造林,增加绿化覆盖面积。
同时,加强环境教育,提高人们对树木保护的
意识,共同呵护好我们的环境。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
单选填空题
LOGO
9.下列说法中正确的是 ( ) A.任何一棵二叉树中至少有一个结点的度为2 B.任何一棵二叉树中每个结点的度都为2 C.任何一棵二叉树中的度肯定等于2 D.任何一棵二叉树中的度可以小于2
LOGO
10.分别画出具有3个结点的树和3个结点的 二叉树的所有不同形态。 11.分别给出下图所示二叉树的先根、中根 和后根序列。
LOGO
13.以下程序段采用先根遍历方法求二叉树的叶子数, 请在横线处填充适当的语句。 Void countleaf(bitreptr t,int *count)/*根指针为t,假 定叶子数count的初值为0*/ {if(t!=NULL) {if((t->lchild==NULL)&&(t->rchild==NULL))________; countleaf(t->lchild,&count); ________ } }
LOGO
12.设二叉树BT的存储结构如下:
其中BT为树根结点的指针,其值为6,Lchild,Rchild分别为 结点的左、右孩子指针域,data为结点的数据域。试完成下 列各题: (l)画出二叉树BT的逻辑结构; (2)写出按前序、中序、后序遍历该二叉树所得到的结 点序列; (3)画出二叉树的后序线索树。
LOGO
13. *count++, countleaf(l->rchile,count)
LOGO
二叉树与树习题
第6章 树和二叉树
本章主要 二、二叉树 三、遍历二叉树和线索二叉树 四、树和森林 五、哈夫曼树及其应用
LOGO
单选填空题
LOGO
高 度
单选填空题
LOGO
LOGO
4.深度为k的完全二叉树至少有______个 结点,至多有___个结点。 5.高度为8的完全二叉树至少有______个叶 子结点。 6.如果结点A有 3个兄弟,而且B是A的双亲, 则B的度是______。 7.一棵左右子树均不空的二叉树在先序线索 化后,其中空的链域的个数是:( )。 A. 0 B. 1 C. 2 D. 不确定
LOGO
答案:1.
高 度
2.
3.
LOGO
4.(1)2k-1 (2)2k-1 5. 64 6. 4 7. B 8. B 9. D
LOGO
10.具有3个结点的树 具有3个结点的二叉树
11.先根序列:A B C D E F G H I J; 中根序列:B C D A F E H J I G; 后根序列:D C B F J I H G E A。 12. (l)图略; (2) 前序序列:ABCEDFHGIJ 中序序列: E C B H F D J I G A 后序序列: ECHFJIGDBA (3)图略。