数据结构
文章平均质量分 76
yxq281426250
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历:前序,中序,后序,层序--包括递归和非递归实现(转)
转自:http://www.cppblog.com/ngaut/archive/2006/01/01/2351.aspx 后序遍历还没有明白,继续学习^_^,过几天写个huffman编码的例子来玩玩,不多说了,看代码吧,注意:程序申请的空间并没有释放^_^/**//**************************************************转载 2009-06-16 12:09:00 · 2533 阅读 · 0 评论 -
二叉树 遍历 算法总结(转)
转载自:http://blog.csdn.net/nyzhl/archive/2007/11/06/1870496.aspx 二叉树的遍历可以大致分为递归遍历和层序遍历。递归遍历依次遍历左子树和右子树,递归遍历时,每个节点会经过三次。按照访问节点时机的的不同,分为先序,中序和后序遍历。先序遍历:1.访问根节点2.先序遍历左子树3.先序遍历右子树//二叉树定义 本例转载 2009-06-16 13:37:00 · 1514 阅读 · 0 评论