2016年1月2日
非递归 后序遍历二叉树
摘要： 方法有很多，这里只举一种，先定义栈结点的数据结构typedef struct{Node * p; int rvisited;}SNode //Node 是二叉树的结点结构，rvisited==1代表p所指向的结点的右结点已被访问过。lastOrderTraverse(BiTree bt){ //首... 阅读全文
posted @ 2016-01-02 21:10 mximo 阅读(275) 评论(0) 推荐(0) 编辑