摘要： 二叉树的遍历Traversal n个结点就有n!个遍历方式，研究其中有规律的方式。可以联想到多维数组的排列，算数组存储地址。任何树、森林都可以和二叉树相互转化，因此会着重看二叉树。 一个二叉树的三个要素是根、左子树、右子树。抓住根的绝对位置和左、右相对位置，就知道根左右的前序，根右左的逆前序，左根右 阅读全文