数据结构课程题库.pdfVIP

计算机科学与工程系《数据结构》精品课程题库 （选择题） 1. 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为 ( ) A.4 B.5 C.6 D.7 2. 一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为 ( ) A.0 B.1 C.2 D.不确定 3. 二叉树在线索化后，仍不能有效求解的问题是 ( ) A.先序线索二叉树中求先序后继 B.中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前趋 D.后序线索二叉树中求后序后继 4. 有64个结点的完全二叉树的深度为__(根的层次为1)( ) A.8 B.7 C.6 D.5 5. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子 为-1，右孩子的平衡因子为0，则应作__ 型调整以使其平衡( ) A. LL B. LR C. RL D. RR 6. 一棵含18个结点的二叉树的高度至少为( )