二叉树的遍历

二叉树的遍历 一共有4种遍历 先看图，对于这个图进行4种遍历的讲解     1.         先序遍历 定义：若二叉树为空，则空操作；否则 （1）访问根节点（2）先序遍历左子树（3）先序遍历右子树 根据定义我需要解释一下，定义很简单，其实定义是对于每一子树而言的，我们先遍历A然后B，这时候我们不能遍历C结点，因为B结点是它下面子树的根节点，把B看成根节点进行访问，B->D,下面我们当然是把D结

>>阅读原文<<