1.一棵二叉树有67个结点,这些结点的度要么是0,要么是2。这棵二叉树中度为2的结点有______________个
解析:67个结点要么度是0(m) 要么度是2(n) 则有 m=n+1
m+n=67 2n+1=67 n=33 m=34
所以度为0的有34个
度为2的有33个
4.有e条边的无向图,在邻接表中有e个结点。
解析:顶点类的节点有e个,图中有n个边,则边类的节点有2n个,因此为2n+e
6.对于一个具有 n 个顶点的无向图,若采用邻接表表示,则表头向量的大小为_____。
解析:邻接表顶点数就是图的定点数.一个顶点就是一个表头,共有n个顶点,则共有n个表头,即表头向量大小为n
7.设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
解析:*假设叶子结点数为n0,并假设树的结点数为N,N = n0+n1+n2+…+nm
N = n1+2n2+3n3+…+mnm+1
这样得到n0+n1+n2+…+nm = 1+n1+2n2+3n3+…+mnm
即得:n0 = n2+2n3+3n4+…+(m-1)nm+1
8.关于Java语言中的final关键字的使用,下列说法正确的是()
习题整理1.4、5
最新推荐文章于 2023-12-05 20:31:36 发布
这篇博客主要探讨了二叉树的性质,解析了一棵有67个结点的二叉树中度为2的结点数量,以及无向图在邻接表中的节点数量。还涉及到了Java中的final关键字使用、Integer对象的特性,以及数据结构中的堆、最小生成树、容器集合类和引用类型等相关知识。
摘要由CSDN通过智能技术生成