simpleset

摘要： 二叉树自下而上，从右到左的层次遍历算法 相较于普通的层次遍历，该算法，只是利用栈的特点，将一系列元素反转。 层次遍历的每一个结点依次进栈，最后再将依次出栈 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struc 阅读全文

摘要： 只包含递归和非递归遍历 #include <stdio.h> #include <stdlib.h> #define MaxSize 20 typedef struct node{ int data; struct node *lchild,*rchild; }TreeNode,*Tree; typ 阅读全文

摘要： 二叉树的后序非递归遍历 使用辅助栈 r指针的作用是判断该结点是否遍历过 #include <stdio.h> #include <stdlib.h> #define MaxSize 20 typedef struct node{ int data; struct node *lchild,*rchi 阅读全文