【判断题】
从数据结构的角度,城市间的交通线路的关系属于图状结构。
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
【判断题】
在一个无向图中,所有顶点的度数之和等于边数的2倍。
【判断题】
已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
【判断题】
深度为5的完全二叉树共有20个结点,则第5层上有5个结点(根所在结点为第一层)。
【判断题】
一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
【判断题】
以下说法正确的是连通图G的生成树可以是不连通的。
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
【判断题】
深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
【单选题】
下列有关二叉树的说法正确的是( )。
①
A.二叉树中度为0的结点的个数等于度为2的结点的个数加1
③
C.完全二叉树中,任何一个结点的度,或者为0或者为2