摘要： 二叉树的非递归遍历需要用到栈，所以就自己写栈，这也是一个比较纠结的地方。C语言里面只有值传递。声明指针时知给指针分配了空间，所以对于指针指向的对象，需要我们自己malloc。我在用户函数里声明了Stack*变量，在初始化时，当然需要分配Stack的空间，切记！！！又因为值传递的影响，所以选择传递一个二维指针，就因为之前没有分配一个Stack空间，而直接操作里面的base指针，显然要错误！ 1 #include "stack.h" 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<malloc 阅读全文