数据结构与算法
第1题
设有一表示算术表达式的二叉树（见下图），
它所表示的算术表达式是（）
第2题
在下述结论中，正确的是（ ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
第3题
设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
第4题
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
第5题
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）
第6题
一棵完全二叉树上有9个结点，其中叶子结点的个数是（ ）
第7题
设给定权值总数有n 个，其哈夫曼树的结点总数为( )
第8题
二叉树的第I层上最多含有结点数为（ ）
第9题
对于有n 个结点的二叉树, 其高度为（ ）
第10题
高度为 K的二叉树最大的结点数为（ ）。
第11题
利用二叉链表存储树，则根结点的右指针是（ ）
第12题
树的后根遍历序列等同于该树对应的二叉树的( )
第13题
在下列存储形式中，哪一个不是树的存储形式？（ ）
第14题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。
第15题
由3 个结点可以构造出多少种不同的有向树？（ ）
第16题
二叉树是度为2的树。
第17题
完全二叉树一定存在度为1的结点。
第18题
对于有N个结点的二叉树，其高度为log2n。
第19题
深度为K的二叉树中结点总数≤2k-1。
第20题
对一棵二叉树进行层次遍历时，应借助于队列实现。