数据结构试题 按章节分布 八套试卷

树一、选择题1．一棵具有n个结点的完全二叉树的树高度（深度）是（）A）log2n+1B）log2n+1C）log2nD）log2n-12．有关二叉树下列说法正确的是（）A）二叉树的度为2B）一棵二叉树的度可以小于2C）二叉树中至少有一个结点的度为2D）二叉树中任何一个结点的度都为23．二叉树的第I层上最多含有结点数为（　　）A）2IB）2I-1-1C）2I-1D）2I-14．具有10个叶结点的二叉树中有（）个度为2的结点A）8B）9C）10D）115．在下述结