往生草

2012年9月9日

二叉树非递归遍历

摘要： 最近一段时间学习数据结构，关于二叉树的遍历，递归遍历很简单，非递归遍历方法不一这里分析一下三种非递归遍历方法的实现首先定义二叉树结点数据结构：typedef struct btnode *btlinkstruct btnode{ TreeItem element; btlink left; //左子树 btlink right; //右子树}Btnode; 下面给出几种非递归遍历的方法：一：非递归前序遍历：void PreOrder(void (*visit)(btlink u),btlink t){ Stack s = StackInit(); Push(t,... 阅读全文

posted @ 2012-09-09 02:00 往生草 阅读(470) 评论(0) 推荐(1)

导航