数据结构与算法分析 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 AVL树 PPT数据结构与...以*b 或*c为根的新子树为平衡二叉树,而且它的深度和 插入之前以*a为根的...
数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff 算法介绍 PPT_IT/计算机_专业资料。数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff 算法介绍 PPT...
数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff 树 PPT_IT/计算机_专业资料。B+ B-树 哈弗曼树今日推荐 88份文档 2014全国高考状元联手分享状元笔记...
数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff 队列的实现 PPT_IT/计算机_专业资料。数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff 队列的实现 P...
数据结构与算法分析 C++语言描述(第2版)Larry...
0-13-140909-3 20 Container.ppt Nyhoff, ADTs, Data Structures and Problem Solving with C++, Second Edition, ? 2005 Pearson Education, Inc. All rights ...
数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff 栈 PPT数据结构与算法分析 C++语言描述(第2版)Larry Nyhoff 栈 PPT隐藏>> Stacks Chapter 7 Nyhoff, ...
数据结构与算法分析++C++语言描述++第二版+(Larry++Nyhoff+著)+清华大学出版社_工学_高等教育_教育专区。数据结构与算法分析++C++语言描述++第二版+(...
搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 教育专区 高等教育 ... 数据结构与算法分析++C+... 331页 2下载券喜欢此文档的还喜欢 数据结构与...
数据结构、算法与应用 C++语言描述二叉树及其性质特点_工学_高等教育_教育专区。山东大学 史玉良二叉树及其性质特点二叉树在树结构的应用中起着非常重要的作 用,...
热门文档