计算机科学与工程系数据结构精品课程题库.doc

PAGE PAGE 48 计算机科学与工程系数据结构精品课程题库 选择题 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.先序