第六章 树和二叉树作业及答案(100分).docx

1.一棵二叉树的顺序存储情况如下： 树中，度为2的结点数为（）。 A．1B．2C．3D．4 2.一棵“完全二叉树”结点数为25，高度为（）。 A．4B．5C．6D．不确定 3．下列说法中，（）是正确的。 A.二叉树就是度为2的树 B.二叉树中不存在度大于2的结点 C.二叉树是有序树 D.二叉树中每个结点的度均为2 4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（）。 A.CABDEFGB.BCDAEFG C.DACEF