作业三
((第五章——第七章)
第五章 树和二叉树
一、填空题
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 个。