1、已知二叉树中有45个叶节点，有25个度为1的节点，则二叉树的总结点数为_114___。

  性质：在任意一颗二叉树中，若叶子节点个数为n0，度为2的节点个数为n2，则n0 = n2 + 1。
      45=度为2的节点个数+1
      度为2的节点个数为：44
      总节点个数为：45+25+44 = 114
2、设某颗二叉树中有360个结点，则该二叉树的最小高度是  9  (包括根节点) 
   性质：包含n个节点的二叉树的高度最小为： +1
       28 = 256

3、设森林T中有三棵树，第一、第二、第三棵树的结点个数分别为N1、N2和N3。以第一棵树的根结点为根，与森林T对应的二叉树根结点的右子树上的结点个数是   N2+N3  
       
  •   树——>二叉树
  1. 将树中同一节点的兄弟相连
  2. 保留最左孩子连线，删除其它孩子连线
  3. 同一节点的孩子连线绕左孩子旋转45度 
      
  • 二叉树——>树
       将节点的右孩子变为兄弟，左孩子不变
     
  • 森林——>二叉树   
       一、各树转为二叉树，后一个二叉树为前一个二叉树根节点的右孩子
               
       二、森林变兄弟，再转为二叉树
              
              
 4、有关广度优先搜索（Breadth-first Search）和深度优先搜索（Depth-first Search），以下说法中正确的是：（） 
 广度优先搜索和深度优先搜索都可以用于遍历一棵树。
 在解决迷宫问题时，深度优先搜索总会比广度优先搜索更快地找到迷宫出口。
 在解决最短路径问题时，Dijkstra算法（Dijkstra's algorithm）本质上是一种考虑了边（Edge）的权重的深度优先搜索。
 广度优先搜索需要在搜索的每一层保存该层的所有结点，这一操作只能用队列这种数据结构来完成。
  深度优先搜索                                                                                                                                            
  概念：类似于树的先根遍历，是树的先序遍历的推广。 
   从v1出发，先访问v1点，依次从v1的未访问的邻接点出发深度优先遍历该图。
   {v1, v2, v4, v8, v5, v3, v6, v7}

  广度优先搜索
  概念：类似于树的层序遍历的过程。
   从v1出发，依次访问v1的各个未被访问的邻接点，在依次访问这些邻接点的未被访问的邻接点，注意访问的顺序（先访问先被访问的点的邻接点）。
   {v1, v2, v3, v4, v5, v6, v7, v8}