Fork me on GitHub
摘要: 一.简述 二叉树的遍历主要是先序、中序、后序及对应的递归和非递归算法,共3x2=6种,其中后序非递归在实现上稍复杂一些。二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具! 此外,非递归所用的栈及相关操作是第三章实现的,但数据类型做了更改。 二.头文件 1 //3_1.h 2 /** 3 au 阅读全文
posted @ 2016-06-18 21:52 赵裕(vimerzhao) 阅读(958) 评论(0) 推荐(0) 编辑