牛客网试题+答案分析+大牛面试经验（5）

（1）若一棵二叉树具有8个度为2的结点，5个度为1的结点，则度为0的结点个数是？

		A、6
		B、9
		C、11
		D、不确定
		答案：B
		解析：任何一颗二叉树中，度为0的节点比度为2的节点多一个。因此度为0的节点为9个。

（2）在含有n个结点的树中,边数只能是n-1条()

	     A、对
		 B、错
		 答案：A
		 解析：树中是不存在环的，对于有N个节点的树，必定是N-1条边 。

（3）深度优先遍历类似于二叉树的（）

		A、先序遍历
		B、中序遍历
		C、后序遍历
		D、层次遍历
		答案：A
		解析：	深度优化DFS(Depth First Search),是从根节点开始先根后左后右，所以类似于前序遍历。
				广度优先（Breadth First Searh）,是一层一层从左到右遍历，所以类似于层序遍历。

（4）在一颗平衡树中，下列说法正确的是？

		A、在查找过程中需要改变树的结构
		B、所有子树的高度都受严格控制
		C、所有左子树的高度和所有右子树的高度都相等
		D、左右两棵子数的高度差的绝对值不能超过1
		答案：D

（5）将一颗有100个结点的完全二叉树从根这一层开始，进行广度遍历编号(从1开始编号)，那么编号最小的叶节点的编号是（）

			A、49
			B、50
			C、51
			D、52
			答案：