摘要: 下面简单介绍一下几种算法和思路: 先序遍历: 1. 访问根结点 2. 按先序遍历左子树; 3. 按先序遍历右子树; 4. 例如:遍历已知二叉树结果为:A->B->D->G->H->C->E->F 中序遍历: 1. 按中序遍历左子树; 2. 访问根结点; 3. 按中序遍历右子树; 4. 例如遍历已知二叉树的结果:B->G->D->H->... 阅读全文
posted @ 2010-05-20 00:13 pig_wang 阅读(392) 评论(0) 推荐(1) 编辑