- 博客(2)
- 问答 (3)
- 收藏
- 关注
原创 二叉树遍历的基本方法(递归与非递归)
对于如何对二叉树进行遍历的方法,比较经典的就是二叉树的先序中序后序的递归与非递归算法。 接下来是本人总结的针对每种方法的不同形式算法(这里就直接写程序代码): typedef struct Bitree{ TElemType data;//数据 struct Bitree *lchild,*rchild;//左子树与右子树 }Bitree,*Bitreey; 一.先序遍历二叉树
2016-06-14 07:41:06 525
原创 二叉树按层次遍历的递归用法
对于在学数据结构的大家,在编写二叉树的按层次遍历时往往会用非递归的方法,或许有人会问可不可以用递归来做呢? 对此,小编的答案是可以的。 相对于非递归,递归稍微要复杂些(这是由于二叉树中递归左子树递归右子树是完全与层次遍历相悖的),为此需要借助其他函数来实现 下面是小编写的按层次递归遍历二叉树的代码: 小编的思路是这样的:先编写几个函数,它们的功能分别是:计算二叉树的深度(BitreeDep
2016-06-07 22:15:32 8425
空空如也
win10控制面板一闪就关闭,但单独打开其中的功能快又没问题
2017-07-04
Java关于在catch中抛出一个异常给外围函数却捕获不到的问题
2017-03-11
每个用户每访问一个网站运营商就要想网站所有者支付0.1元是否事实
2017-02-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人