perngfey-note

摘要： 迭代法实现的前中后序遍历，除了前序和后序相互关联，中序则是另一种风格。我们需要针对三种遍历方式实现统一风格的代码。如何统一风格：解决访问节点（遍历节点）和处理节点(将元素放进结果集)不一致的情况。将访问的节点放入栈中，把要处理的节点放入栈中但是做标记(紧接着放入一个空指针)。 统一迭代-中序遍历 c 阅读全文

摘要： 递归的实现是每次递归调用都把函数的局部变量、参数值和返回地址等压入调用栈中，然后递归返回的时候就从栈顶弹出上一次递归的各项参数。可利用栈实现二叉树的前中后序遍历。 前序遍历 前序遍历是中左右的顺序，整体过程就是逐次访问父节点，压入右孩子再压入左孩子，由于访问的节点和待处理的节点顺序一致，故每次访问栈 阅读全文