摘要： 认识遍历 含义：按某条路径巡访树中的每个结点，使得每个节点均被访问一次，且仅被访问一次 目的：它是树结构增、删、改、查以及排序运算的前提，是二叉树一切运算的基础和核心。 遍历规则 二叉树由根、左子树、右子树构成，定义为D、L、R D、L、R的 组合定义了六种可能的遍历方案： LDR，LRD，DLR， 阅读全文