1、遍历二叉树:L、D、R分别表示遍历左子树、访问根结点和遍历右子树, 则先(根)序遍历二叉树的顺序是DLR, 中(根)序遍历二叉树的顺序是LDR, 后(根)序遍历二叉树的顺序是LRD, 还有按层遍历二叉树。这些方法的时间复杂度都是O(n),n为结点个数。