数据结构习题集第4章(2014更正).pdf

班级 学号 姓名 第4 章 树 一单项选择题 1. 如下图4-1 所示的4 棵二叉树中 不是完全二叉树 A. B. C. D. 图4-1 4 棵二叉树 2. 二叉树按某种顺序线索化后任一结点均有指向其前驱和后续的线索这种说 法 A.正确 B.错误 3. 二叉树的先序遍历序列中任意一个结点均处在其孩子结点的前面这种说法 A.正确 B.错误 4. 由于二叉树中每个结点的度最大为2所以二叉树是一种特殊