数据结构二叉树

在二叉树的一些应用中，常常要求在树中查找具有某种特征的节点，或者对树中全部节点进行某种处理，这就涉及到二叉树的遍历。二叉树主要是由3个基本单元组成，根节点、左子树和右子树。如果限定先左后右，根据这三个部分遍历的顺序不同，可以分为先序遍历、中序遍历和后续遍历三种。