文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 数据结构课后习题答案合集
侵权投诉

数据结构课后习题答案合集

数据结构课后习题答案合集,很详细

第六章 树

注:习题不能覆盖所有的知识点,先阅读完电子讲义和教材再开始做练习。

一、填空

先记忆关于二叉树和完全二叉树的5个重要性质的结论,做1,2,3题。

1.一棵深度为66-1 注:满二叉树没有度为1的结点,所以分支结点数就是二度结点数。

2. 一棵具有257个结点的完全二叉树,它的深度为

( 注:用 log2(n) +1= 8.xx +1=9 3. 设一棵完全二叉树具有1000个结点,则此完全二叉树有个叶子结点,有度为2的结点,有 1 个结点只有非空左子树,有 0 个结点只有非空右子树。 答:最后一层叶子为:1000 – (29-1)=489 这些接点共245双亲,而倒数第二层是256接点,叶子是256-245=11.

289+11=500; 或者有个公式叶子数=[n/2]=500;

n2=n0-1=499。

n1=1000-500-499=1

0: 完全二叉树没有这种接点。

答:最快方法:用叶子数=[n/2]=500 ,n2=n0-1=499。 另外,最后一结点为2i属于左叶子,右叶子是空的,所以有1个非空左子树。完全二叉树的特点决定不可能有左空右不空的情况,所以非空右子树数=0.

4.把一棵树转换为二叉树后,这棵二叉树的形态是 / 有多种)

二、简答题

1. 一棵度为2的树与一棵二叉树有何区别?

答:度为2的树从形式上看与二叉树很相似,但它的子树是无序的,而二叉树是有序的。即,在一般树中若某结点只有一个孩子,就无需区分其左右次序,而在二叉树中即使是一个孩子也有左右之分。

2..给定二叉树的两种遍历序列,分别是:

前序遍历序列:D,A,C,E,B,H,F,G,I; 中序遍历序列:D,C,B,E,H,A,G,I,F,

试画出二叉树B,写出后序遍历的序列。并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。

解:方法是:由前序先确定root,由中序可确定root的左、右子树。然后由其左子树的元素集合和右子树的集合对应前序遍历序列中的元素集合,可继续确定root的左右孩子。将他们分别作为新的root,不断递归,则所有元素都将被唯一确定,问题得解。

上一页第7页

你可能喜欢

  • 电大数据结构本科试题
  • 考研英语写作
  • 电子技术基础(第五版)模拟部分
  • 严蔚敏数据结构习题集答案
  • 数据结构第二章习题答案
  • 计算机组成原理唐朔飞第2版
  • 计算机专业基础

热门文档

相关文档

  • 《数据结构》课后习题答案

    数据结构课后习题答案合集 15页 2财富值喜欢此文档的还喜欢 数据结构试题及... 《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案...

  • 数据结构部分课后习题答案

    数据结构部分课后习题答案 耿国华版数据结构耿国华版数据结构隐藏>> 第一章 绪论一、问答题什么是数据结构? 1. 2. 叙述四类基本数据结构的名称与含义。 3. ...

  • 数据结构课后习题答案

    数据结构课后习题答案_理学_高等教育_教育专区。数据结构对于计算机的来说很重要数据结构课后习题答案数 据结构习题一 1.1 简述下列概念:数据、数据元素、数据类型...

  • 《数据结构》习题集答案(合集)2012-5-29

    《数据结构》习题集答案(合集)2012-5-29_其它_高等教育_教育专区。数据结构...数据结构课后练习题参考答案 第 2 章 线性表 2、首元结点是指链表中存储线性...

  • 自考数据结构课后习题答案

    自考数据结构课后习题答案本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系,难点是算法复杂度的分析 方法。 需要达到<识记>层次的...

  • 数据结构课后习题答案第八章

    数据结构课后习题答案第二... 数据结构课后习题答案第三... 数据结构课后习题答案第四... 数据结构课后习题答案第五... 数据结构课后习题答案第六... 数据...

  • 数据结构课后习题答案

    第1 章绪论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵( )是数据的最小单位,( )...

  • _数据结构课后习题答案

    _数据结构课后习题答案_数据结构课后习题答案隐藏>> 第一章 习题答案 2、××√ 3、 (1)包含改变量定义的最小范围 (2)数据抽象、信息隐蔽 (3)数据对象、...

  • 数据结构 习题集 (严蔚敏 著) 课后答案(完整版)khdaw

    数据结构 习题集 (严蔚敏 著) 课后答案(完整版)khdaw_工学_高等教育_教育专区。数据结构习题集答案课后答案网 www.khdaw.com 说明: 1. 本文是对严蔚敏《...

  • 数据结构课后习题答案

    电大计算机专业数据结构形成性考核册答案 专课的 第一章答案 一、 单选题: A C B C D B 二、 填空题: 1、集合 2、顺序 3、1:1 4、数据 5、引用 6...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email