【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
【判断题】
已知一个图的所有顶点的度数之和为m,则m一定不可能是8。
【判断题】
从数据结构的角度,城市间的交通线路的关系属于图状结构。
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
【判断题】
在一个无向图中,所有顶点的度数之和等于边数的2倍。
【判断题】
已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
【判断题】
深度为5的完全二叉树共有20个结点,则第5层上有5个结点(根所在结点为第一层)。
【判断题】
一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
【判断题】
以下说法正确的是连通图G的生成树可以是不连通的。
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。