网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

6、设Ｇ是一棵根树，则G一定是？

A．强连通图

B．单向连通图

C．弱连通图

D．有向连通图

参考答案和解析
G 一定是连通的
更多 “6、设Ｇ是一棵根树，则G一定是？A．强连通图B．单向连通图C．弱连通图D．有向连通图” 相关考题
考题 (1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
查看答案
考题 已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。
查看答案
考题 已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX 已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG
查看答案
考题 设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。
查看答案
考题 已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。A)ACFKDBGB)GDBFKCAC)KCFAGDBD)ABCDFKG
查看答案
考题 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A.39 B.52 C.111 D.119
查看答案
考题 若有向图G有根u，且基本图是一棵树，则称G为以u为根的（ ）A.有向树 B.完备图 C.简单图 D.分离图
查看答案
考题 “一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
查看答案
考题 设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。AnB2nCn-1Dn+1
查看答案
考题 设一棵完全二叉树有700个结点，则共有（）个叶子结点。
查看答案
考题 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。
查看答案
考题 设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。
查看答案
考题 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。A、8B、7C、6D、5 
查看答案
考题 假定一棵普通树的广义表表示为a（b（e），c（f（h，i，j），g），d），则先根遍历结果为（），按层遍历结果为（）。
查看答案
考题 满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
查看答案
考题 设一棵二叉树结点的先序遍历序历为：ABDECFGH，中序遍历序历为：DEBAFCHG，则二叉树中叶结点是（）。
查看答案
考题 设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
查看答案
考题 填空题设一棵完全二叉树有700个结点，则共有（）个叶子结点。
查看答案
考题 单选题设一棵哈夫曼树共有14个非叶结点，则该树总共有（）个结点。A 29B 27C 30D 28
查看答案
考题 判断题设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。A 对B 错
查看答案
考题 填空题设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。
查看答案
考题 单选题设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。A 22B 10C 11D 12
查看答案
考题 单选题设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。A nB 2nC n-1D n+1
查看答案
考题 单选题设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。A 8B 7C 6D 5 
查看答案
考题 判断题若一棵二又树中的结点均无右孩子，则该二又树的中根遍历和后根遍历序列正好相反。（ ）A 对B 错
查看答案
考题 填空题假定一棵普通树的广义表表示为a（b（e），c（f（h，i，j），g），d），则先根遍历结果为（），按层遍历结果为（）。
查看答案
热门标签
最新试卷