第2章CAD中常用的数据结构教程.pptVIP

* 二叉树由根结点、左子树、右子树构成，定义为D、 L、R； 六种遍历二叉树的方案， (1)左子树、根结点、右子树(LDR)； (2)左子树、右于树、根结点(LRD)； (3)根结点、左子树、右子树(DLR)； (4)根结点、有子树、左子树(DRL); (5)右子树、根结点、左子树(RDL)； (6)右子树、左子树、根结点(RLD)。 D L R * 如果按先左后右的次序，则只有前三种遍历方式： LDR---中序遍历 LRD---后序遍历 DLR---先序遍历 注：“先、中、后”的意思是指访问的结点D是先于子树出现还是后于子树出现。 D L R * 先序遍历序列：A B D C A D B C D L R A D L R D L R B D C D L R 先序遍历: 口诀：DLR—先序遍历，即先根再左再右 * A D B C L D R B L D R L D R A D C L D R 中序遍历序列：B D A C 中序遍历: 口诀：LDR—中序遍历，即先左再根再右 * A D B C L R D L R D L