10单选题(每题 1 分,共 36 题)树中所有结点的度之和等于所有结点数加(、。

43判断题(每题 1 分,共 17 题)连通分量是无向图中的极小连通子图。正确答案:错误

42.判断题.从连通图的任一顶点出发进行一次深度优先搜索,可访问该图所有顶点。正确答案:正确

41判断题.由二叉树的前序和中序遍历序列不能唯一确定这棵二叉树。正确答案:错误

40判断题(每题 1 分)一颗完全二叉树的某结点若无左孩子,则它必是叶结点。正确答案:正确

39判断题(每题 1 分)一棵满二叉树,如果其深度为 k,则有 2-1 个结点。正确答案:正确

38判断题(每题 1 分)由二叉树的中序和后序遍历序列能唯一确定这棵二叉树。正确答案:正确

37判断题.对任何一棵二叉树,如果其叶结点数为 n,度为 2 的结点数为 m,则 n=m+1。正确答案:正确

36判断题.由二叉树的前序遍历序列和后序遍历序列能唯一确定这棵二叉树。正确答案:不能

35判断题.由二叉树的中序和后序遍历序列唯一确定这棵二叉树。正确答案:能

34判断题.由二叉树的前序和中序遍历序列唯一确定这棵二叉树。正确答案:能