第6章 树.doc

第6章 树 一、选择题 1、树型结构的特点是任意一个结点（ ） A、可以有多个直接前趋 B、可以有多个直接后继 至少有1个前趋 D、只有一个后继 2、如下图所示的4棵二叉树中，（ ）不是完全二叉树。 A B C D 3、深度为5的二叉树至多有（ ）个结点。 16 B、32 C、31 D、10 4、64个结点的完全二叉树的深度为：（ ）。 8 B、7 C、6 D、5 5、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为：（ ）。 A、98 B、99 C、50 D、48 6、以下说法错误的是()。 A．二叉树可以是空集 B．二叉树的任一结点都有两棵子树 C．二叉树与树具有相同的树形结构 D、二叉树中任一结点的两棵子树有次序之分 ( )个结点。 A、13 B、12 C、26 D、25 ８、若对一棵有16个结点的完全二叉树按层编号（编号从１开始），则对于编号为7的结点x，它的双亲结点及右孩子结点的编号分别为( )。 A、2,14 B、2,15 C、3,14 D、3,15 ９、若对一棵有20个结点的完全二叉树按层编号（