电大资源网《数据结构（专）》形成性考核册作业3答案

 作业三

（（第五章——第七章）

第五章 树和二叉树 

一、填空题

1.对于一棵具有n个结点的树,该树中所有结点的度数之和为 n-1 。 

2.假定一棵三叉树的结点个数为50，则它的最小深度为 5 ，最大深度为 50 。 

3.在一棵高度为h的四叉树中，最多含有 （4h-1）/3 结点。 

4.在地棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有 6 个。 

5.一棵深度为5的满二叉树中的结点数为 31 个，一棵深度为3的满四叉树中的结点数为

 21 个。