2019年7月6日
【数据结构】树的前序、中序、后续遍历的非递归写法
摘要： 理解的精髓在于用"栈"来取代递归,出栈的操作其实就相当于某层递归的出口 【前序遍历】 用栈来替代递归的过程(因为递归归根到底也是用栈来实现的) 考虑递归的时候 每进入一个递归都会往左子树试探,因此一直往左子树走到头,遇到一个节点就访问它 然后压入栈中 访问完左子树之后再回过头继续对每个节点的右子树进 阅读全文
posted @ 2019-07-06 07:54 AWCXV 阅读(1678) 评论(0) 推荐(0) 编辑