算法与数据结构树与二叉树.pptx

后序遍历先序遍历中序遍历先序DLR中序LDR后序LRD二叉树二叉树的遍历 可得二叉树的如下几种次序的遍历 先左后右 先右后左 先序DLR DRL 中序LDR RDL 后序LRD RLD 一般情况采用先左后右的方法来遍历二叉树ABFDGICEHJ二叉树先序遍历DLR 先序遍历函数的遍历过程 若二叉树为空则空操作否则 1先访问树T的根结点 2先序遍历T的左子树 3先序遍历T的右子树ABFDGICEHJ