《数据结构》习题汇编06-第六章-树与二叉树-试题.docVIP

第六章 树和二叉树 试题 一、单项选择题 树中所有结点的度等于所有结点数加（ ）。 A. 0 B. 1 C. -1 D. 2 在一棵树中，（ ）没有前驱结点。 A. 分支结点 B. 叶结点 C. 根结点 D. 空结点 在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。 A. 2 B. 1 C. 0 D. -1 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（ ）。 A. n B. n-1 C. n+1 D. 2*n 在一棵具有n个结点的二叉树的第i层上（假定根结点为第0层，i大于等于0而小于等于树的高度），最多具有（ ）个结点。 A. 2i B. 2i+1 C. 2i-1 D. 2n 在一棵高度为h（假定根结点的层号为0）的完全二叉树中，所含结点个数不小于（ ）。 A. 2h-1 B. 2h+1 C. 2h-1 D. 2h 在一棵具有35个结点的完全二叉树