(完整word版)数据结构复习题 第6章答案2014 6 16(word文档良心出品).doc

第6章 树和二叉树 一选择题每小题1分共10分 1.以下数据结构中 A 是非线性数据结构 A.树 B.线性表 C.队列 D.栈 2.在一棵二叉树中第五层上的结点数最多为 B A.8 B.15 C.16 D.32 3. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为 A A. CBEFDA B. FEDCBA C. CBEDFA D. 不定 4.若一棵二