二叉树(4)非递归法遍历二叉树
摘要:
首先递归法是操作二叉树的首选方法。非递归法也分前序、中序、后序三种。后序比较特殊,我们在二叉树的节点中设置了成员变量flag,约定创建节点时候初始化为false。定义如下: typedef struct BinaryTreeNode { int data; ... 阅读全文
posted @ 2014-09-04 20:32 攻城狮凌风 阅读(220) 评论(0) 推荐(0) 编辑
posted @ 2014-09-04 20:32 攻城狮凌风 阅读(220) 评论(0) 推荐(0) 编辑