中序遍历二叉树非递归算法栈实现代码
typedefcharTElemType;typedefintStatus;typedefcharSElemType;//二叉树的二叉链表存储表示typedefstructBiTNode{TElemTypedata;BiTNode*lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;typedefstruct{BiTree*base;BiTree*top;intstacksize;//当前已分配的存储空间}SqStack;StatusInitStack(SqStack&S)StatusGetTop
用户评论
brucccc 2019-05-02 12:53:59
不错,值得初学者学习!
ichoo50 2019-05-02 12:53:59
还不错,能运行