2012-2013学年数据结构基础期末考试卷.pdfVIP

2._

_

第三部分（44）

1.

(a)

(b)

2.

(a)

(b)

(c)

3.

(a)

(b)

4.0123456789101112

i

H[i]

2._

_

PartIII(44)

1.

(a)

(b)

2.

(a)

(b)

(c)

3.

(a)

(b)

4.

i0123456789101112

H[i]

5.

(a)(b)

(c)

第四部分（15分）

typedefstructTreeNode*Tree;

structTreeNode{

TreeChild;

intkey;

树兄弟；

};

intCounter[MAX_LEVEL];

/*Counter[i]第i层的叶子节点数量。*/

/*根节点位于第0层。*/

voidCount_Leaves(TreeT)