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

第六章 树和二叉树 试题 一单项选择题 1. 树中所有结点的度等于所有结点数加 A. 0 B. 1 C. -1 D. 2 2. 在一棵树中 没有前驱结点 A. 分支结点 B. 叶结点 C. 根结点 D. 空结点 3. 在一棵二叉树的二叉链表中空指针域数等于非空指针域数加 A. 2 B. 1 C. 0 D. -1 4. 在一棵具有 n 个结点的二叉树中所有结点的空子树个数等于 A. n B. n-