试述15-YGZ-3*40W.P中每个字符的含义？_百度知道
试述15-YGZ-3*40W.P中每个字符的含义？
我有更好的答案
为您推荐：
下载知道APP
随时随地咨询
出门在外也不愁君，已阅读到文档的结尾了呢~~
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
空气调节习题及思考题
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
2015年电大数据结构(本)形成性考核作业答案3.doc46页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币：100 &&
你可能关注的文档：
··········
··········
数据结构（本）形成性考核作业答案
数据结构（本）作业3
（本部分作业覆盖教材第6-7章的内容）
一、单项选择题
说明：任何一棵二叉树，若叶子结点数为n0，度为2的结点数为n2，则 n0
n2 + 1。 n0
16 该题跟单分支结点数无关。
说明：根据先序和中序遍历得到二叉树为：
所以后序遍历为debca。
说明：任何一棵三叉树，若叶子结点数为n0，度为2的结点数为n2，度为3的结点数为n3，则 n0
说明：25-1 31
说明：构造的哈夫曼树如图：
每个叶子结点最长带权路径长度的为：
最长叶子结点最长带权路径长度的为：18
n2 + 1，那么n2
n0 - 1，n0 + n2
二、填空题
非空子树数或后继结点数
树中所有结点的度的最大值
非终端结点
树中结点的最大层数
带权路径长度之和
最优二叉树
最小的二叉树
说明：构造的哈夫曼树如图：
WPL （4+5）*3 +（6+7+8）*2
三、综合题
写出如下图所示的二叉树的先序、中序和后序遍历序列。
答：二叉树的定义是递归的，所以，一棵二叉树可看作由根结点，左子树和右子树这三个基本部分组成，即依次遍历整个二叉树，又左子树或者右子树又可看作一棵二叉树并继续分为根结点、左子树和右子树三个部分…..，这样划分一直进行到树叶结点。
（1）先序为“根左右”，先序序列为：fdbacegihl
正在加载中，请稍后... 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
空气调节习题及思考题　
下载积分：500
内容提示：空气调节习题及思考题　 精心收集的各类精品文档，欢迎下载使用
文档格式：PDF|
浏览次数：22|
上传日期： 10:15:56|
文档星级：
该用户还上传了这些文档
空气调节习题及思考题　
官方公共微信}