2011年12月2日
二叉树的遍历
摘要： 二叉树中的先序，中序，后续遍历很容易让人迷糊，记录一下概念。 遍历是将二叉树中的结点信息由非线性排列变为某种意义上的线性排列。也就是说，遍历操作使非线性结构线性化。 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有... 阅读全文
posted @ 2011-12-02 15:34 ZYB 阅读(1366) 评论(3) 推荐(3) 编辑