二叉树前序遍历

 

 

  遍历:把二叉树中各节点的数据取出来,就像数组或链表,

     可以(从前往后)或(从后往前)取出每个数据,

     但二叉树却不一样,它的每个节点下都有左、右两个分节,

     在遍历的过程中可以选择(往左)或(往右)走,当遍历结束时,

     就可以取出每个节点的数据。

 

 

  前序遍历:先找到根节点,然后,再找左子树,最后再找右子树。

       在遍历的实现中,是以递归的方式进行。

 

  前序遍历的伪代码如下

 

 

 

下载训练代码与文档