二叉树遍历算法集合(前中后序遍历的递归和非递归算法,层序遍历算法)
全文为转载,版权归原作者所有. 费了两天时间写的,包括前中后序遍历的递归和非递归算法,还有层序遍历总共2*3 + 1 = 7中遍历二叉树的算法,感觉其中后序遍历的非递归算法比较困难,想了很久最后的实现还是不够优雅,请大家指正~~总共三个文件,一个头文件,一个对应的cpp文件,还有一个用于测试的文件. /**//*******************************
转载
2008-09-24 20:49:00 ·
596 阅读 ·
0 评论