计算机软件基础第4章.pptVIP

遍历二叉树：按某种搜索路径巡访二叉树中每个结点一次且仅一次的过程。 访问顺序有： DLR, DRL LDR, RDL LRD, RLD 4.4 二叉树的遍历——遍历的概念 遍历二叉树 DLR 先序遍历 LDR 中序遍历 LRD 后序遍历 4.4 二叉树的遍历——遍历的概念 PreOrder: a b c d e g f h InOrder: c b e g d f a h PostOrder: c g e f d b h a a b c d e f g h 4.4 二叉树的遍历——遍历的概念 先序遍历递归算法 Void DLR (BTree *T) { if (T) { Visit(T-data); DLR (T-lchild) ; DLR(T-rchild) ; } } 4.4 二叉树的遍历——遍历的算法 中序遍历递归算法 Void LDR (BTree *T) { if (T) { LDR (T-lchild) ; Visit(T