YaoDeBiAn的博客

将所学运用到方方面面

二叉树遍历的基本方法(递归与非递归)

对于如何对二叉树进行遍历的方法,比较经典的就是二叉树的先序中序后序的递归与非递归算法。 接下来是本人总结的针对每种方法的不同形式算法(这里就直接写程序代码): typedef struct Bitree{ TElemType data;//数据 struct Bitree *lchild,*r...

2016-06-14 07:41:06

阅读数:255

评论数:0

二叉树按层次遍历的递归用法

对于在学数据结构的大家,在编写二叉树的按层次遍历时往往会用非递归的方法,或许有人会问可不可以用递归来做呢? 对此,小编的答案是可以的。 相对于非递归,递归稍微要复杂些(这是由于二叉树中递归左子树递归右子树是完全与层次遍历相悖的),为此需要借助其他函数来实现 下面是小编写的按层次递归遍历二叉树的代码...

2016-06-07 22:15:32

阅读数:3789

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭