数据结构-树-考试习题(共17页).doc

精选优质文档-倾情为你奉上第五章 树11 不含任何结点的空树( ) A）是一棵树 B）是一棵二叉树 ）既不是树也不是二叉树 D）是一棵树也是一棵二叉树12二叉树是非线性数据结构，所以( ) A）它不能用顺序存储结构存储; B）它不能用链式存储结构存储; C）顺序存储结构和链式存储结构都能存储; D）顺序存储结构和链式存储结构都不能使用 13把一棵树转换为二叉树后，这棵二叉树的形态是( ) A）唯一的 B）有多种 C）有多种，但根结点都没有左孩子 D）有多种，但根结点都没有右孩子9. 11 ， 8 ， 6 ， 2 ， 5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ） A) 24 B) 72 C) 48 D) 53 10.一棵含18个结点的二叉树的高