《数据结构》习题汇编06第六章树和二叉树试题.docxVIP

欢迎下载 欢迎下载 PAGE # 欢迎下载 欢迎下载 PAGE # 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 第六章 树和二叉树 试题 单项选择题 树中所有结点的度等于所有结点数加（ ）。 D. 2A. 0 B. 1 C. D. 2 在一棵树中， （ ）没有前驱结点。 A. 分支结点 B. 叶结点 C. 根结点 D. 空结点 在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。 A. 2 B. 1 C. 0 D. -1 在一棵具有 n 个结点的二叉树中，所有结点的空子树个数等于（ ）。 A. n B. n-1 C. n+1 D