第五章树和二叉树习题.doc

第五章 树和二叉树 一．选择题 1．在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，那么度为0的结点数为（ ） A．4个 B．5个 C．6个 D．7个 2．某二叉树结点的中序序列为a、b、c、d、e、f、g，后序序列为b、d、c、a、f、g、e，则其左子树中结点数目为（ ） A．3 　 B．2 C．4 D 3．设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的左子树上的结点个数是（ ）