第六章 树和二叉树：递归的定义、递归的工作原理；递归算法的实现形式；递归算法的应用举例。6.1树的定义与基本概念:树的定义、性质，树的存储结构[多选题]在下列存储形式中，哪个是树的存储形式（ ）选项:[双亲表示法, 顺序存储表示法, 孩子兄弟示法, 孩子链表表示法]
6.2二叉树:二叉树的定义、性质和存储；二叉树遍历
6.3线索二叉树:线索二叉树的定义、存储结构，二叉树的线索化
6.4树、森林与二叉树转换:树和森林与二叉树的相互转换
6.5Huffman树及其应用:最优二叉树的定义、构造及其应用
[单选题]把一棵树转换为二叉树后，这棵二叉树的形态是（ ）选项:[有多种，但根结点都没有右孩子, 有多种, 唯一的, 有多种，但根结点都没有左孩子 ]
[判断题]二叉树中每个结点的两棵子树是有序的。选项:[错, 对]
[单选题]下面关于二叉树的叙述正确的是（ ）选项:[二叉树中任何一个结点要么是叶，要么恰有两个子女, 一棵二叉树中的结点个数大于0, 二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等, 一棵二叉树中叶子结点的个数等于度为2的结点个数加1]
[判断题]用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。选项:[对, 错]
[单选题]在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）选项:[中序和后序相同，而与先序不同, 都不相同, 先序和中序相同，而与后序不同, 完全相同]
[判断题]对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。选项:[错, 对]
[单选题]二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（ ）选项:[G, E, H, F]
[判断题]具有12个结点的完全二叉树有5个度为2的结点。选项:[错, 对]
[单选题]二叉树是非线性数据结构，所以（ ）选项:[它不能用顺序存储结构存储;, 它不能用链式存储结构存储; , 顺序存储结构和链式存储结构都不能使用, 顺序存储结构和链式存储结构都能存储;]
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
