pta数据结构选择判断知识点

        树形结构中元素之间存在一个对多个的关系T

1. 在二叉排序树中，新结点总是作为树叶来插入的。T
2. 完全二叉树中，若一个结点没有左孩子，则它必是树叶。T
3. 二叉排序树的查找效率和二叉排序树的髙度有关。T
4. 若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。(F)
5. 在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点.F
6. 设只包含根结点的二叉树高度为0，则高度为k的二叉树最小结点数为k+1.（一对一）
7. 哈夫曼编码是一种最优的前缀码。对一个给定的字符集及其字符频率，其哈夫曼编码不一定是唯一的，但是每个字符的哈夫曼码的长度一定是唯一的。F
8. 用链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。F,应为n+1个
9. 哈夫曼树的结点个数不能是偶数。T
10. 在任意一棵二叉树中，分支结点的数目一定少于叶结点的数目。F
11. 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。 F
12. 非空的二叉树一定满足：某结点若有左孩子，则其中序前驱一定没有右孩子。T
13. 如果完全二叉树从根结点开始按层次遍历的输入序列为1,2,3,4,5,6,7，则该完全二叉树是二叉排序树。 F
14. 二叉树只能用二叉链表表示。F
15. 已知一棵二叉树的树形如下图所示，其后序序列为{ e, a, c, b, d, g, f }。树中与结点a同层的结点是：d
16. 树的存储形式：双亲表示法、孩子链表表示法、孩子兄弟表示法，但顺序存储表示法不是树的存储形式。
17. 树最适合于用来表示元素之间具有分支层次关系的数据  T
18. 在一棵度为 3 的树中，度为 2 的结点个数是 1，度为 0 的结点个数是 6，则度为 3 的结点个数是2。树中结点总数比边的总数多一。
19. 对于任意一棵高度为 5 且有 10 个结点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元的数量至少是：31
20. 将 {28, 15, 42, 18, 22, 5, 40} 逐个按顺序插入到初始为空的最小堆（小根堆）中。则该树的前序遍历结果为：5, 18, 28, 22, 15, 42, 40
21. 如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为m(k−1)+1
22. 设每个d叉树的结点有d个指针指向子树，有n个结点的d叉树有多少空链域？n(d−1)+1
23. 一个具有1025个结点的二叉树的高h为11至1025之间个。
24. 将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是1, 4, 3, 2, 6, 7, 5
25. 已知字符集{ a, b, c, d, e, f, g, h }。若各字符的哈夫曼编码依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001，则编码序列 0100011001001011110101 的译码结果是afeefgd
26. 将 {5, 2, 7, 3, 4, 1, 6} 逐个按顺序插入到初始为空的最小堆（小根堆）中。则该树的前序遍历结果为1, 3, 5, 4, 2, 7, 6
27. 具有1102个结点的完全二叉树一定有551个叶子结点。若总结点数n为偶数，叶节点数为n/2,n为奇数，叶节点数为(n+1)/2
28. 只有2个结点的树的度为1； 在最大堆（大顶堆）中，从根到任意其它结点的路径上的键值一定是按非递增有序排列的。T
29. 二叉树的左右子树可任意交换.F
30. 二叉树的度为2.F
31. 设一段文本中包含字符{a, b, c, d, e}，其出现频率相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后，文本所占字节数为25
32. 设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是 n在m左方
33. 下列代码的功能是将二叉树T中的结点按照层序遍历的顺序输出。
34. 在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应特殊处理。 F
35. 完全二叉树一定存在度为1的结点。F
36. 在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。T
37. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。T
38. 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。 
39. 某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。
40. 对两棵具有相同关键字集合而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。
41. 一棵有124个结点的完全二叉树，其叶结点个数是确定的。T
42. 如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？ ABDFECG
43. 对于图所示二叉树，试给出它的顺序存储结构ABCDEF^^^G^^H
44. 将一棵树转成二叉树，根结点没有右子树
45.  树转二叉树：①树中所有相同双亲结点的兄弟结点之间加一条连线；②对树中不是双亲结点的第一个孩子的结点，只保留新添加的该结点与左兄弟结点之间的连线，删去该结点与双亲结点之间的连线；③整理所有保留的连线，根据连线摆放成二叉树的结构，转换完成。
46. 二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下（其中push为入栈，pop为出栈）：push(1), push(2), push(3), pop(), push(4), pop(),