二叉树

二叉树的三种遍历方式：

   如下图 中的二叉树的遍历结果分别为：

1）先序遍历：遍历顺序为   根---左---右                     ABCDEFGH         

2）中序遍历：遍历顺序为   左---根---   右                   CBEDFAGH      

3）后序遍历：遍历顺序为   左---右 --- 根                  CEFDBHGA

           

     

              

          

注意：头文件不能定义全局变量和函数

用户态和内核之间的切换有三种方式：1）系统调用          2 ）异常       3）外围设备的中断

待查;信号量与互斥量     原子操作