摘要： 二叉树是由3个基本单元组成的：根节点、左子树和右子树。因此，若遍历了这三个部分，便是遍历了整个二叉树。假如以L、D、R分别表示遍历左子树、访问根节点、遍历右子树，则一共有DLR、LDR、LRD、DRL、RDL、RLD这6种遍历二叉树的方案。若限定先左后右，则只有前3中情况，分别称之为先（根）序遍历、 阅读全文