数据结构测验12-2答案.docVIP

数据结构测验二 一、单项选择题： 1．任何一棵二叉树T，如果其终端结点数为no，度为2的结点数为n2，则（ ）。 A．no=n2+1 B． n2=n0+1 C．n0=2n2+1 D．n2=2n0+1 2．设X是一棵树，x’是对应于X的二叉树，则X的后根遍历和x’的（）遍历相同。 A．先序 B．中序 C．后序 D．层次序 3．深度为K的二叉树至多有（ ）个结点。 A. 2k B. 2k –1 C. 2k-1 D. 2k-1 -1 4．将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。 A．98 B．99 C．50 D．48 5．结点先序为XYZ的不同二叉树，那么它有（）不同形态。 A．3 B．4 C．5 D．6 6．某二叉树的先序和后序序列正好相反，则该二叉树一定是（）的二叉树。 A．空或只有一个结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子 7．树最适合用来表示（ ）。 A．有序数据元素 B.无序数据元素 C.元素之间无联系的数据