数据结构-6-10章自测题及答案(共4页).doc

精选优质文档-倾情为你奉上自测题（6-10章）一、填空题1、 二叉树第i(i=1)层上至多有_个结点，深度为k(k=1)的二叉树至多有_个结点。2、 对任何二叉树，若度为2的节点数为n2，则叶子数n0=_。3、 满二叉树上各层的节点数已达到了二叉树可以容纳的_，满二叉树也是_二叉树，但反之不然。4、 具有n个结点的完全二叉树的深度为_。5、 具有n个结点的二叉树中,一共有_个指针域,其中只有_个用来指向结点的左右孩子，其余的_个指针域为NULL。6、 二叉树有不同的链式存储结构，其中最常用的是_与_。7、 若二叉树的一个叶子是某子树的中根遍历序列中的第一个结点，则它必是该子树的后根遍历序列中的_个结点。8、 由_转换成二叉树时，其根结点的右子树总是空的。9、 哈夫曼树是带权路径长度_的树，通常权值较大的结点离根_。10、 有m个叶子结点