【判断题】
以下说法正确的是连通图G的生成树可以是不连通的。
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
【判断题】
深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
【单选题】
下列有关二叉树的说法正确的是( )。
①
A.二叉树中度为0的结点的个数等于度为2的结点的个数加1
③
C.完全二叉树中,任何一个结点的度,或者为0或者为2
【单选题】
设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
【单选题】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
【单选题】
在实际应用中,要输入多个字符串,且长度无法预定。则应该采用( )存储比较合适( )。
【单选题】
在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
【单选题】
一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。