第六章 树和二叉树作业一选择题每题2分,共24分。1. 一棵二叉树的顺序存储情况如下:树中,度为2的结点数为 C 。 A1 B2 C3 D42. 一棵完全二叉树结点数为25,高度为 B 。A4 B5 C6 D不确定3下列说法中, B 是正确
6.二叉树中所有结点个数是2k-1-1,其中k是树的深度。 7.二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。 8.对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i-1个结点。 9.用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针...
1、第六章树和二叉树一、单项选择题1.树的先序遍历是。A. 先树的根结点,再从左到右依次先序遍历根结点的各子树B. 先序遍历根结点的各子树,最后根结点C. 先从左到右依次先序遍历根结点的各子树D. 先树的根结点,再从右到左依次先序遍历根结点的各子树2.除根结点外,树上每个结点。要有任意多个孩子,...
8. 设给定权值总数有 n 个,其哈夫曼树的结点总数为( )A.不确定B.2nC.2n+1D.2n-19.二叉树的第 I 层上最多含有结点数为( )A.2IB. 2I-1-1C. 2I-1D.2I -110.一棵二叉树高度为 h,所有结点的度或为 0,或为 2,则这棵二叉树最少有( )结点...
由于课程进度(实在赶不上了= =),并且第五章数组的内容比较新,可以说是数组的比较大范围的扩展,而且老师对这一章节也不是特别重视,之前我记得用一两节课就过了一遍内容,所以我们就先讲比较重要的内容——树和二叉树。 说在前头: 各位在学习过程中,如果有任何不懂的地方,可以随时评论或者私信我!!!我每天都在高...
7.树是结点的有限集合,它((1))根结点,记为T。其余结点分成为m(m>0)个((2))的集合T1,T2,…,Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。一个结点的子结点个数称为该结点的((3))。二叉树与树是两个不同的概念,二叉树也是结点的有限集合,它((4))根结点。可以把...
第六章、树和二叉树 6.4树和森林 6.4.1树的存储结构 (一)双亲表示法--找双亲容易,找孩子麻烦 连续空间存放,每个节点增设单元,指向双亲。 最大结点数 结点:数据+双亲 树:结点数组+结点数 # define MAX_TREE_SIZE 100typedefstructPTNode{TElemTypedata;intparent;// 指示双亲位置}PTNode;typedefstruct{PTNodeno...
16.从概念上讲,树与二叉树是两种不同的数据结构,将树转化为二叉树的基本目的是(便于处理)。 17.一棵完全二叉树按层次遍历的序列为ABCDEFGHI,则在先序遍历中结点E的直接前驱为(),后序遍历中结点B的直接后继为()。 18.某二叉树的中序遍历序列为ABCDEFG,后序序列为BDCAFGE,则该二叉树结点的前序序列为()...
数据结构期末复习第六章树和二叉树 知识点: 先序遍历二叉树规则:根-左-右 1.访问根结点 2.先序遍历左子树 3.先序遍历右子树 中序遍历二叉树规则:左-根-右 1.先中序遍历左子树 2.再访问根节点 3.最后访问中序遍历右子树 后序遍历二叉树规则:左-右-根 ...
1 . 设一棵二叉树的先序序列:ABDFCEGH,中序序列:BFDAGEHC. (1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林) 2 .假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21和0.10。