数据结构第五次作业.doc

第五次作业一、选择题1、以下说法错误的是 B A. 存在这样的二叉树，对其采用任何次序的遍历其结点访问序列均相同 （只有一个根节点的二叉树）B. 二叉树是树的特殊情形C. 由树转换成二叉树，其根结点的右子树总是空的D. 在二叉树中只有一棵子树的情形下，也要指出是左子树还是右子树/二叉树不是树，是一种独特的结构，不然就没有二叉树和树的转换一说了2、设F是一个森林，B是由F变换得到的二叉树。若F中有n个非终端结点，则B中没有右孩子的结点有 C 个。A. n-1B. nC. n+1D. n+23、将一棵树T转换为二叉树B，则T的后根序列是B的 B 。A. 先根序列B. 中根序列C. 后根序列D. 层次序列4、设树T的度为4，其中度为1, 2, 3, 4的结点个数分别为4, 2, 1, 1，则T中的叶结点的个数为 D 。A. 5B. 6C. 7D. 8/树的度即树中最