linux课后作业答案第六章,第六章作业及答案
《第六章作业及答案》由会员分享,可在线阅读,更多相关《第六章作业及答案(4页珍藏版)》请在人人文库网上搜索。
1、第六章作业一、选择题1.若不考虑结点的数据信息的组合情况,具有3个结点的树共有种( )形态,而二叉树共有( )种形态。A.2 B.3C.4 D.52.对任何一棵二叉树,若n0,n1,n2分别是度为0,1,2的结点的个数,则n0= ( )A.n1+1 B.n1+n2C.n2+1 D.2n1+13.已知某非空二叉树采用顺序存储结构,树中结点的数据信息依次存放在一个一维数组中,即ABCDFEGH,该二叉树的中序遍历序列为 ( )A.G,D,B,A,F,H,C,E B.G,B,D,A,F,H,C,EC.B,D,G,A,F,H,C,E D.B,G,D,A,F,H,C,E4、具有65个结点的完全二叉树的高。
2、度为()。(根的层次号为1)A8 B7 C6 D55、在有N个叶子结点的哈夫曼树中,其结点总数为( )。A 不确定 B 2N C 2N+1 D 2N-16、以二叉链表作为二叉树存储结构,在有N个结点的二叉链表中,值为非空的链域的个数为( )。A N-1 B 2N-1 C N+1 D 2N+17、树的后根遍历序列等同于该树对应的二叉树的( ).A. 先序序列 B. 中序序列 C. 后序序列 8、已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是( )A39 B.52 C.111 D.1199、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个。
3、度为2的结点,10个度为1的结点,则树T的叶节点个数是( )A41 B.82 C.113 D.122二、填空题。1、对于一个具有N个结点的二叉树,当它为一颗 _____ 二叉树时,具有最小高度。2、对于一颗具有N个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为 _____ 个, 其中_____个用于链接孩子结点, _____ 个空闲着。3、一颗深度为K的满二叉树的结点总数为 _____ ,一颗深度为K的完全二叉树的结点总数的最小值为 _____ ,最大值为 _____ 。4、已知一棵二叉树的前序序列为ABDFCE,中序序列为DFBACE,后序序列为 三、应用题。ABCDEFGHI。
4、J1、已知一棵树二叉如下,请分别写出按前序、中序、后序遍历时得到的结点序列,并将该二叉树还原成森林。精品.2 假设用于通讯的电文仅由8个字母组成,字母在电文中出现的频率分别为:0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10请为这8个字母设计哈夫曼编码。五、算法设计题1. 已知二叉树按照二叉链表方式存储,编写算法,计算二叉树中叶子结点的数目。2. 编写算法,求二叉树的深度。*3. 已知二叉树按照二叉链表方式存储,利用栈的基本操作写出先序遍历非递归形式的算法。参考答案:一 1 D 2 C 3 D 4 B 5 D 6 A 7 B 8.c 9B二 1 完全二叉树 2 2。
5、N N-1 N+1 3 2k-1 2k-1 2k-1 4 FDBECA三 1 void search(BiTree &T)if(T)cou+;if(T-lchild!=NULL&T-rchild!=NULL) count+;search(T-lchild);search(T-rchild); 2 int Depth (BiTree T ) / 返回二叉树的深度精品.if ( !T ) depthval = 0;else depthLeft = Depth( T-lchild );depthRight= Depth( T-rchild );depthval = 1 + (depthLeft de。
6、pthRight ? depthLeft : depthRight); return depthval;3 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如有侵权请联系告知删除,感谢你们的配合!精品。
linux课后作业答案第六章,第六章作业及答案相关推荐
- 矩阵理论及其应用课后习题作业:第五章 第六章
目录 前言 矩阵理论及其应用 课后习题作业:第五章 & 第六章 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出- 自我介绍 ଘ(੭ˊᵕˋ)੭ 昵称: ...
- 西瓜书第五章第六章第七章第八章(5-8章)编程题以外课后题答案整理(自用复习)
题主本科课程作业涉及西瓜书课后题,本篇主要包括第5-8章除编程题以外的课后题,订正后整理如下:(如有不完善处,欢迎评论讨论) 5.1.5.2.5.3.5.4: 6.1.6.4.6.5.6.6: 7.4 ...
- 材料力学Ⅰ(第六版)第五章课后习题答案
第一章 绪论 第二章 拉伸.压缩与剪切 第三章 扭转 第四章 弯曲内力 第五章 弯曲应力 第六章 弯曲变形 第七章 应力和应变分析强度理论 第八章 组合变形 第九章 压杆稳定
- 计算机操作系统第四版汤小丹主编课后习题答案(更新至第七章)
第一章 1. 设计现代OS的主要目标是什么? (1)方便性使得计算机更易于使用 (2)有效性提高资源利用效率,使系统的吞吐量更大 (3)可扩充性方便增加新的功能和模块,以适应计算机硬件.体系结构和应用 ...
- 无机化学(第四版)(上册、下册)课后答案 宋天佑 徐家宁 程功臻 王莉版答案解析 高等教育出版社 第5章课后题答案 习题解答
无机化学(第四版)(上册.下册)课后答案 宋天佑 徐家宁 程功臻 王莉版答案解析 高等教育出版社 第5章课后题答案 完整版答案看文章末尾处 上册 第1章 化学基础知识 第2章 化学热力学基础 第3章 ...
- C++程序设计原理与实践 习题答案 第十六章 第16章习题答案
第十六章:算法和映射 习题答案 16.3 and 16.4, count, count_if 16.5 16.6 16.7 Binary Search 16.8 word frequency 16.9 ...
- 云课堂智慧职教计算机基础答案,2020智慧职教云课堂计算机文化基础答案最新最全课后作业答案...
参考答案如下 智慧职教最新最全作业FDM技术的成型原理是() 云课Femininity means that women are expected to be () with great self c ...
- java程序语言设计第三章答案_java语言程序设计课后习题解答张思民第三章
java语言程序设计课后习题解答张思民第三章 1 第3章 面向对象程序设计基础 [1]什么是 Java 程序使用的类?什么是类库? [解答]:Java 程序的基本单位是类.对象是对事物的抽象,而类是对 ...
- 计算机科学导论第六章计算机网路 学习笔记+习题答案
笔记 通过本章学习,学生应该能够: 描述网络标准.物理结构和网络分类; 区分互联网(internet)与因特网(Internet); 描述作为因特网网络模型的TCP/IP协议族; 定义TCP/IP协议 ...
- 计算机基础知识作业,第一章计算机基础知识作业
第一章计算机基础知识作业 读书之法,在循序而渐进,熟读而精思 作业一计算机基础知识 一.作业目的 1.掌握 1)计算机的发展历史: 2)计算机的主要特点和应用领域: 3)计算机系统硬件组成和工作原理: ...
最新文章
- 活动报名 | MSRA卢帅:自动化代码审查过程的研究
- mac svn 可视化界面_svn for mac 操作
- opencv 学习:reshape函数
- java如何做测试数据库_如何模拟用于测试的数据库(Java)?
- linux vim编辑kconfig 无法wq,Linux-4.9.2内核在mini2440上的移植(三)——编译环境测试...
- Linux中的cp命令和mv命令
- 孤儿进程和僵死进程处理方法
- 如何在mac上编写java程序_在mac系统上安装Eclipse,编写java程序
- 如何使用Behat在Drupal中使用行为驱动的开发
- python request发送用户名密码_Python3 利用requests 库进行post携带账号密码请求数据的方法...
- 徐亦达老师机器学习课程
- html js日历制作视频,JS实现日历制作
- 名编辑电子杂志大师教程 | 设置电子杂志书签功能
- 系统集成项目管理工程师英语题翻译
- html避免多次点击选中页面文字或者内容时出现蓝色背景
- js画图开发库--mxgraph--[grid-网格.html]
- 顺序表的顺序存储表示
- Vmware虚拟机下三种网络模式配置
- 解决突然跳出命令行(闪烁)
- Redis的五种数据结构原理分析(中)