C数据结构面试题及答案：树形结构设计.doc

C数据结构面试题及答案：树形结构设计

1.简述二叉树的定义，并画出一个简单的二叉树示例。（5分）

2.已知一棵二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBEDAFG，画出这棵二叉树，并简述构建过程。（10分）

3.编写一个函数，计算二叉树的高度。（10分）

4.对于一个满二叉树，其叶子节点数与非叶子节点数有什么关系？请说明理由。（5分）

5.如何判断一个二叉树是否为完全二叉树？请给出判断方法。（10分）

6.请设计一个算法，将一棵二叉搜索树转换为平衡二叉搜索树。（10分）

7.简述哈夫曼树的概念，并说明其在数据压缩中的应用。（10分）

8.画出一个3阶B-树