文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff 二叉树习题课 PPT
侵权投诉

数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff 二叉树习题课 PPT

数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff 二叉树习题课 PPT

一、判断题 × 1. √ 2. × 3. × 4. × 5. × 6. √ 7. 二叉树中每个结点的两棵子树的高度差等于1 二叉树中每个结点的两棵子树的高度差等于1。 二叉树中每个结点的两棵子树是有序的。 二叉树中每个结点的两棵子树是有序的。 二叉树中每个结点有两棵非空子树或有两棵空子树。 二叉树中每个结点有两棵非空子树或有两棵空子树。 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值, 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值, 且小于其右非空子树(若存在的话)所有结点的关键字值。应当是二叉搜索树的特点) 且小于其右非空子树(若存在的话)所有结点的关键字值(应当是二叉搜索树的特点) 。 ( 二叉树中所有结点个数是2 其中k是树的高度。 应当是满二叉树的特点) 二叉树中所有结点个数是2k+1-1 ,其中k是树的高度。 应当是满二叉树的特点)

二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。 (应当是完全二叉树的特点) 应当是完全二叉树的特点)

对于一棵非空二叉树,它的第i层上最多能有2 个结点。 对于一棵非空二叉树,它的第i层上最多能有2i个结点。

用二叉链表法存储包含n个结点的二叉树,结点的2 个指针区域中有n+ n+1 √ 8. 用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为 空指针。 空指针。 用二叉链表存储包含n个结点的二叉树,结点共有2 个链域。二叉树中除根结点外, (用二叉链表存储包含n个结点的二叉树,结点共有2n个链域。二叉树中除根结点外,每一个结点有 且仅有一个双亲,所以只有n 个结点的链域存放指向非空子女结点的指针,还有n+1个空指针。) n+1个空指针 且仅有一个双亲,所以只有n-1个结点的链域存放指向非空子女结点的指针,还有n+1个空指针。)

√ 9.

具有12个结点的完全二叉树有5个度为2的结点。 具有12个结点的完全二叉树有5个度为2的结点。 12个结点的完全二叉树有

对一般二叉树, =n0(对完全二叉树,叶子数=[n/2]=6; 对一般二叉树,n2 =n0-1=5 ) 对完全二叉树,叶子数= n/2]=

数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff  二叉树习题课 PPT

第1页

你可能喜欢

热门文档

相关文档

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