数据结构
数据结构是一个大的分类，泛指一切涉及到数据结构的知识点，如线性结构、链式结构、树、图等等，本分类下主要是数据结构运用比较注重的分类。如果是专项练习，建议从更细的知识点进入，如二叉树等
-
由一棵二叉树的前序序列和后序序列可以唯一确定它。
-
对一棵二叉树进行层次遍历时，应借助于队列实现。
-
深度为K的二叉树中结点总数≤2k-1。
-
对于有N个结点的二叉树，其高度为log2n。
-
完全二叉树一定存在度为1的结点。
-
二叉树是度为2的树。
-
由3 个结点可以构造出多少种不同的有向树？（ ）
-
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。
-
在下列存储形式中，哪一个不是树的存储形式？（ ）
-
树的后根遍历序列等同于该树对应的二叉树的( )
-
利用二叉链表存储树，则根结点的右指针是（ ）
-
高度为 K的二叉树最大的结点数为（ ）。
-
对于有n 个结点的二叉树, 其高度为（ ）
-
二叉树的第I层上最多含有结点数为（ ）
-
设给定权值总数有n 个，其哈夫曼树的结点总数为( )
-
一棵完全二叉树上有9个结点，其中叶子结点的个数是（ ）
-
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）
-
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
-
设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
-
在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。