lihongzhihhh的博客

//按照先序遍历的方法建立一颗二叉树include<iostream>#include<iomanip>using namespace std;#define OK 1#define ERROR 0typedef char TElemType;typedef int Status;typedef struct BiTNode { TElemType da...

上一篇讨论了二叉树的的递归遍历，这一次讨论二叉树的三种非递归遍历二叉树的非递归遍历采用栈实现，首先给出二叉树和栈的定义#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef char lElemType;typedef struct BiTNode { lElemType data; struct BiTNode *lchi...